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

//題目要求：求一個(gè)數(shù)是否是2的冪次方//解題方法：//方法一：如果某個(gè)值是2的冪次方所得，其對(duì)應(yīng)二進(jìn)制則是最高位為1，其余位為0.//n-1則相反，除了最高位，其余比特位均為1,則我們可以判斷n&(n-1)是否等于0來(lái)判斷n是否是2的冪次方值，
LeetCode 231:Power of Two
，
電腦資料
《LeetCode 231:Power of Two》(http://www.oriental01.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，來(lái)判斷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;	}};