首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

判断一个数是不是为2的次方幂

2013-10-10 
判断一个数是否为2的次方幂给定一个整数n,判断它是否为2的次方幂。思路:2,4,8,16,32....都是2的n次幂转换为

判断一个数是否为2的次方幂

    给定一个整数n,判断它是否为2的次方幂。

思路:2,4,8,16,32....都是2的n次幂

转换为二进制分别为:

10    100    1000   10000    100000

这些数减1后与自身进行按位与,如果结果为0,表示这个数是2的n次幂

01    011    0111   01111    011111


10&01 = 0    100&011 = 0   1000&0111 = 0   10000&01111 = 0  100000&011111 = 0


源代码:



判断一个数是不是为2的次方幂

热点排行