LintCode: O(1) Check Power of 2

C++

去掉二进制最右边的1

 1 class Solution {
 2 public:
 3     /*
 4      * @param n: An integer
 5      * @return: True or false
 6      */
 7     bool checkPowerOf2(int n) {
 8         // write your code 
 9         if ( n <= 0 ){
10             return false;
11         }
12         int m = n&(n-1);
13         return m==0?true:false;
14     }
15 };

C++

统计二进制中的1的个数

 1 class Solution {
 2 public:
 3     /*
 4      * @param n: An integer
 5      * @return: True or false
 6      */
 7     bool checkPowerOf2(int n) {
 8         // write your code here
 9         int cnt=0;
10         if(n <= 0){
11             return false;
12         }
13         while(n!=0){
14             cnt += n&1;
15             n = n>>1;
16             if(cnt == 2){
17                 return false;
18             }
19         }
20         return true;
21     }
22 };