位操作－leetcode 342 Power of Four
2017-07-04 00:51
375 查看
原题链接：Power of Four
分析：这道题和power of two的区别是，这道题不仅要求１的个数只有一个(power of two是这样)，而且还要求1后面的０是偶数个。
题解：
分析：这道题和power of two的区别是，这道题不仅要求１的个数只有一个(power of two是这样)，而且还要求1后面的０是偶数个。
题解：
class Solution {
public:
bool isPowerOfFour(int num) {
/*
Time Complexity:O(1)
*/
if(num<=0)return false;
if(num&(num-1))return false;
else{
int count=0;
while(num){
if(num&1)return count&1?false:true;
count++;
num=num>>1;
}
}
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 第 342 题(Power of Four)
- LeetCode 342 Power of Four
- 【LeetCode-342】 Power of Four(C++)
- LeetCode 第 342 题（Power of Four）
- Leetcode 342 Power of Four
- leetcode:bits:Power of Four(342)
- Leetcode Power of Four 342
- Leetcode 342 Power of Four
- leetcode 342 Power of four
- [leetcode-342]Power of Four(java)
- LeetCode 342 Power of Four
- LeetCode[342] Power of Four
- LeetCode191 Number of 1 Bits. LeetCode231 Power of Two. LeetCode342 Power of Four
- LeetCode - 231/326/342 - Power of Two/Three/Four
- Python [Leetcode 342]Power of Four
- LeetCode 231,326,342 --Power of Two & Three & Four
- 【LeetCode-342】Power of Four
- Power of Four leetcode 342
- Leetcode_342_Power of Four
- leetcode-342-Power of Four