python:给1个整数,你怎么判断是否等于2的幂次方?

liftword4周前 (02-14)技术文章14

最近在某xxxx网站上刷到一个比较简单题目,题目要求不使用循环和递归来实现检查1个整数是否等于2的幂次方,题目如下:

题目的答案如下:

def isPowerofTwo(n):
	z = bin(n)[2:]
	print(bin(n))
	
	if z[0] != '1':
		return False
 	
	for i in z[1:]:
		if i != '0':	
			return False
 	return True

我们来执行几个检查看下结果:

print(isPowerofTwo(2))
print(isPowerofTwo(8))
print(isPowerofTwo(9))

结果如下:

0b10
True
0b1000
True
0b1001
False

确实当时没有想到会使用这种方式来检查,虽然也知道bin函数,但就是想不到这种方法,看来还是修炼不够,没有达到乾坤大挪移的功力。

这里主要是使用我们之前文章(一文学习python的编码和解码)提到的将10进制数转成2进制数的函数bin,比如bin(2)的结果是0b10,而bin(9)的结果是0b1001,那么从下图我们可以知道一个整数如果恰好是2的幂次方,2进制数的第1位数字一定是1,而其他位的数字一定是0,所以才会有了上述函数的判断逻辑。

我们使用循环方法:

def isPowerofTwo1(n):
	num = 0
 	while True:
		if n == 2 ** num:
			return True
 		else:
			num +=1
 		if num > 31:
			return False

我们使用递归方法:

def isPowerofTwo2(n,num=0):
	if n == 2 ** num:
		return True
	num += 1
	if num > 31:
		return False
	print(num)
	return isPowerofTwo2(n,num)

不知道大家还有什么方法,请评论区指教。


共勉: 东汉·班固《汉书·枚乘传》:“泰山之管穿石,单极之绠断干。水非石之钻,索非木之锯,渐靡使之然也。”

-----指水滴不断地滴,可以滴穿石头;

-----比喻坚持不懈,集细微的力量也能成就难能的功劳。

----感谢读者的阅读和学习,谢谢大家。

相关文章

在 Python 中将浮点数转换为整数方法指南

在 Python 中将浮点数转换为整数可能看起来很简单,但有一些重要的细微差别需要理解。让我们探讨所有可用的方法、它们的差异以及何时使用每种方法。基本浮点到整数转换方法Python 提供了多种将浮点数...

在 Python 中如何将字符串转换为整数

类似于内置的 str() 方法,Python 语言中有一个很好用的 int() 方法,可以将字符串对象作为参数,并返回一个整数。用法示例:# Here age is a string object a...

Python初学者练习:计算一个整数的各位数字之和

在这篇文章中,我们将编写一个程序来计算一个整数中各位数字的之和。示例:123:1+2+3=6方法1:使用while循环和整除运算符“//”、取余运算符“%”来计算这个python程序使用while循环...

编写程序随机产生30个1-100之间的随机整数,按5行6列的格式输出

大家好,我是皮皮。一、前言前几天在某乎上看到了一个粉丝提问,编写程序,随机产生30个1-100之间的随机整数并存入5行6列的二维列表中,按5行6列的格式输出?这里拿出来跟大家一起分享下。二、实现过程后...

Python ‘bufferobject.c’整数溢出漏洞

受影响系统:Python python不受影响系统:Python python ˂ 2.7.8描述:BUGTRAQ ID: 70089Python是一种面向对象、直译式计算机程序设计语言。Python...

python编程:判断一个正整数是奇数还是偶数

#判定一个数为奇数还是偶数#if条件判定number = eval (input("请任意输入一个正整数:")) #eval 执行一个字符串表达式,并且返回一个值if number %2 == 0:...