class Solution {public:bool isPowerOfTwo(int n) {if (!n) return false; //等于0的情况while (n != 1){// 二进制第一个数肯定是1,不判断if (n&1) return false; // 为1 则不是2的次方n = n >> 1;}return true;}};利用 n&(n – 1) ,即将二进制的最后一个1变为0
如果是2的次方,,则n&(n – 1)=0
class Solution {public:bool isPowerOfTwo(int n) {//if (!n) return false; // 有可能是负数,故不行if (n <= 0) return false;return ( n&(n – 1) )== 0;}};
是会眨眼的星星,而当火车弯曲而行,这些星群便上上下下的画着弧线,