Human_CK的专栏

原创 Power of Two 二的幂

最近做到一个算法题，要求judge the number whether is the power of two，即判断一个数是否是二的幂。做的时候自己尽量可能地想把时间缩短，因为数据量比较大。第一次。用了移位的方法后，提示Time limit exceeded。第二次。考虑了建立一个数组，直接用数组存储该下标所代表的树是否满足条件的值。比如a[4]=1，a[6]=0。结果还是超时了。第三次。分析了数字和二进制之间的关系：(~x & (x-1))-x+1。假设一个数x=4，用二进制表示为00000100。另