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