231_2的幂

风扫地

/*
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 2^{0} = 1

示例 2:
输入: 16
输出: true
解释: 2^{4} = 16


示例 3:
输入: 218
输出: false

*/

风扫地

/*方法1:笨办法计算二进制数中1的个数,不为1个不是*/
bool isPowerOfTwo(int n)
{
    int num_1 = 0;
    int i     = 0;
    if(n <= 0)
    {
        return false;
    }
    else
    {
        for(i = 0 ; i < 31 ; i++)
        {
            if((n>>i)&0x01)
            {
                num_1++;
            }
            
            if(num_1>1)
            {
                break;
            }
        }
        
        return (num_1 == 1);
        
    }
}


/*
方法1:
执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户
内存消耗 :6.9 MB, 在所有 C 提交中击败了5.02%的用户
*/

风扫地

/*方法2:利用借位性质,去掉一个1后数据是不是0*/
bool isPowerOfTwo(int n)
{
    if(n <= 0)
    {
        return false;
    }
    else
    {
        
        return (n&(n-1)) == 0;
        
    }
}

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

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