leetcode:231 Power of Two－每日编程第十八题

Power of Two

Total
Accepted: 42645 Total
Submissions: 128399 Difficulty: Easy

Given an integer, write a function to determine if it is a power of two.

思路：

1).0可不是2的阶乘，因此，要在函数头判断输入是否为0。

2).如果n是2的阶乘，那么n用二进制表示，就是1个1，后面跟着一串0。因此，只要把末尾所有0全部移除，再判断其是否为1,就得出结果了。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n==0){
            return false;
        }
       while((n&1)==0){
           n>>=1;
       } 
       if(n==1){
           return true;
       }else{
           return false;
       }
    }
};