leetcode刷题日记——Power of Two

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

问题分析：题目目标明显，判断一个数是否为2的指数幂。首先如果一个数不能被2整除，肯定排除。另外能整除的数中又分为，最终一直除以2之后，中途不终止的倒最变成一的肯定是，具体实现代码如下：

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