用python判断一个数是否为2的n次方

Python练习 专栏收录该内容
8 篇文章 0 订阅

小明问了我一个问题:

如何用python判断一个数是否为2的n次方呢?


Sample Input:

2

Sample Output

True

我的代码如下:

n = int(input())
if n & (n - 1) == 0:
    print('True')
else:
    print('False')

我的思路

  1. 看到这个问题首先想到的就是循环来做,应该能做出来,不过要是数字较大估计内存会溢出。

  2. 转换为二进制,转换几个看看规律

    for i in range(0, 10):
        print(bin(2 ** i))
    
    结果:
    0b1
    0b10
    0b100
    0b1000
    0b10000
    0b100000
    0b1000000
    0b10000000
    0b100000000
    0b1000000000
    

    可以很明显的观察出来,如果一个数是2的n次方,那么将这个数转换为二进制再转换为字符串其中只有一个1。于是我找到了了这样的方法:

    n = str(bin(n))
    if n.count('1') == 1:
        print('这个数是2的n次方')
    

    但是,如果只是这样子的话从程序设计的角度来讲健壮性太差

    我们可以在深入的观察一下:

    for i in range(0, 10):
        print(bin(2 ** i - 1))
    结果:
    0b0
    0b1
    0b11
    0b111
    0b1111
    0b11111
    0b111111
    0b1111111
    0b11111111
    0b111111111
    

    得到规律:如果一个数字i为2的n次方,则 i&(i-1)=0。
    注:& :按位与运算符:参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0。
    当然还需要做一些判断和异常处理,不过这里记录一下方法,也就不用关心那些细节了。

学习体会

综合了运算符和判断的一个有趣的例子,回顾了一下二进制的计算。解决问题之后的喜悦让人感觉不错,继续努力,总会有成长的不是么?

加油!!!

你可以的!你总是这样相信着自己!

  • 0
    点赞
  • 3
    评论
  • 4
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 黑客帝国 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值