早睡早起好少年

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;}};

是会眨眼的星星,而当火车弯曲而行,这些星群便上上下下的画着弧线,

早睡早起好少年

相关文章:

你感兴趣的文章:

标签云: