LeetCode 231:Power of Two

LeetCode 231:Power of Two

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

//題目要求：求一個數是否是2的冪次方
//解題方法：
//方法一：如果某個值是2的冪次方所得，其對應二進制則是最高位為1，其余位為0.
//n-1則相反，除了最高位，其余比特位均為1,則我們可以判斷n&(n-1)是否等於0來判斷n是否是2的冪次方值。
class Solution{
public:
	bool isPowerOfTwo(int n){
		if (n <= 0) return false;
		else
			return (n & (n - 1)) == 0;
	}
};

//方法二：循環利用n=n/2,根據n%2是否等於1，來判斷n是否為2的冪次方
class Solution{
public:
	bool isPowerOfTwo(int n){
		if (n <= 0) return false;
		while (n){
			if (n % 2 != 0 && n != 1) 
				return false;
			n = n / 2;
		}
		return true;
	}
};