[231]Power of Two

【题目描述】

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

【思路】

将n循环除以2，一旦出现余数不为0的情况即为false，注意有两个数0和1为特殊情况要加以判断.

【代码】

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n==0) return false;
        if(n==1) return true;
        while(n!=1){
            if(n%2!=0) return false;
            n=n/2;
        }
        return true;
    }
};