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

//題目要求：求一個數(shù)是否是2的冪次方//解題方法：//方法一：如果某個值是2的冪次方所得，其對應(yīng)二進(jìn)制則是最高位為1，其余位為0.//n-1則相反，除了最高位，其余比特位均為1,則我們可以判斷n&(n-1)是否等于0來判斷n是否是2的冪次方值，
LeetCode 231:Power of Two
，
電腦資料
《LeetCode 231:Power of Two》(http://www.shangyepx.com)。class Solution{public:	bool isPowerOfTwo(int n){		if (n <= 0) return false;		else			return (n & (n - 1)) == 0;	}};

//方法二：循環(huán)利用n=n/2,根據(jù)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;	}};