检查数字是否仅在Python中设置了第一位和最后一位
假设我们有一个数字n。我们必须检查该数字在第一个和最后一个位置是否只有两个设置位。
因此,如果输入像n=17,则输出将为True,因为n的二进制表示为10001,所以在第一个和最后一个位置只有两个1。
为了解决这个问题,我们将遵循以下步骤-
如果n与1相同,则
返回True
如果n-1为2的幂,则返回true;否则返回false
让我们看下面的实现以更好地理解-
范例程式码
def is_pow_of_two(n):
return (n & n-1) == 0
def solve(n):
if n == 1:
return True
return is_pow_of_two (n-1)
n = 17
print(solve(n))输入值
17输出结果
True
热门推荐
10 香港老妈结婚祝福语简短
11 毕业立体贺卡祝福语简短
12 简短新年年会祝福语
13 评论小品祝福语大全简短
14 恭喜师兄结婚祝福语简短
15 员工集体辞职祝福语简短
16 高中新生祝福语 简短
17 装修祝福语男生搞笑简短
18 生日开业蛋糕祝福语简短