231. Power of Two

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

题意：判断一个数是否为2的幂。

思路：2的幂的二进制表示里只有一个1，所以通过检测n的二进制表示里1的个数即可。注意：输入的n可能为负数。

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