【LeetCode】231. Power of Two

问题描述

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

判断一个数是否为2的次方数

思路

1. 当n>1时迭代，如果n%2!=0，即n不是2的倍数，直接false，否则令n=n/2，继续下一轮迭代。结束循环后，若n=1则为次方数。

2. 如果为2的次方数，则二进制一定只有1个1（2⁰=1），如果有多个1，则不是次方数。

代码

方法1：

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

方法2：

class Solution {
public:
    bool isPowerOfTwo(int n) {
    	int a = 0;
    	while(n>0) {
    		a += n&1;
	    	n >>= 1;
	    }
        return a==1;
    }
};