判断一个数是否为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
源代码:
发布时间: 2013-10-10 14:14:51 作者: rapoo
判断一个数是否为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
源代码: