LeetCode[231] Power of Two

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

2的幂二进制表示中只有一个1，所以一定满足 n & n - 1 == 0

class Solution {public:bool isPowerOfTwo(int n) {if (n <= 0)return false;return (n & n - 1) == 0;}};