1
class Solution {
2
 public:
3
  bool isPowerOfTwo(int n) {
4
    if (n == 0) return false;
5
    while (n % 2 == 0) n /= 2;
6
    return n == 1;
7
  }
8
};