这道题我觉得最大的问题在于不知道二进制表示的2的整数次方是怎么样子的,其实只要知道这个之后,写的时候就简单了。
2的整数次方——二进制表示时,有一个1。
例:2,4,8——10,100,1000
核心代码:
if(((N-1)&N==0))//是2的整数次方
这道题我觉得最大的问题在于不知道二进制表示的2的整数次方是怎么样子的,其实只要知道这个之后,写的时候就简单了。
2的整数次方——二进制表示时,有一个1。
例:2,4,8——10,100,1000
核心代码:
if(((N-1)&N==0))//是2的整数次方