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