231_2的幂

风扫地

1. /*
   
2. 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
   
3. 
   
4. 示例 1:
   
5. 
   
6. 输入: 1
   
7. 输出: true
   
8. 解释: 2^{0} = 1
   
9. 
   
10. 示例 2:
    
11. 输入: 16
    
12. 输出: true
    
13. 解释: 2^{4} = 16
    
14. 
    
15. 
    
16. 示例 3:
    
17. 输入: 218
    
18. 输出: false
    
19. 
    
20. */

复制代码

风扫地

1. /*方法1:笨办法计算二进制数中1的个数,不为1个不是*/
   
2. bool isPowerOfTwo(int n)
   
3. {
   
4.     int num_1 = 0;
   
5.     int i     = 0;
   
6.     if(n <= 0)
   
7.     {
   
8.         return false;
   
9.     }
   
10.     else
    
11.     {
    
12.         for(i = 0 ; i < 31 ; i++)
    
13.         {
    
14.             if((n>>i)&0x01)
    
15.             {
    
16.                 num_1++;
    
17.             }
    
18.             
    
19.             if(num_1>1)
    
20.             {
    
21.                 break;
    
22.             }
    
23.         }
    
24.         
    
25.         return (num_1 == 1);
    
26.         
    
27.     }
    
28. }
    
29. 
    
30. 
    
31. /*
    
32. 方法1:
    
33. 执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
    
34. 内存消耗 :6.9 MB, 在所有 C 提交中击败了5.02%的用户
    
35. */
    
36. 
    

复制代码

风扫地

1. /*方法2:利用借位性质,去掉一个1后数据是不是0*/
   
2. bool isPowerOfTwo(int n)
   
3. {
   
4.     if(n <= 0)
   
5.     {
   
6.         return false;
   
7.     }
   
8.     else
   
9.     {
   
10.         
    
11.         return (n&(n-1)) == 0;
    
12.         
    
13.     }
    
14. }
    

复制代码

1. /*
   
2. 方法2:
   
3. 执行用时:8 ms, 在所有 C 提交中击败了75.77%的用户
   
4. 内存消耗 :6.8 MB, 在所有 C 提交中击败了11.42%的用户
   
5. */

复制代码

奇怪，这方法应该花费时间更少才对。