aboutsummaryrefslogtreecommitdiff
path: root/power_of_four.cpp
blob: ecf6de05a4922fd2fdf9b74f5a29551442d81be9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include "leetcode.h"

class Solution {
public:
  bool isPowerOfFour(int num) {
    if (num < 0)
      return false;
    int ans = 0, pos = 1, ones = 0;
    while (num) {
      if (num & 1)
        ans += 1, ones = pos;
      num >>= 1, pos += 1;
    }
    return ans == 1 && ones & 1;
  }
};

int main() {
  Solution obj;
  if (obj.isPowerOfFour(16))
    cout << "true";
  else
    cout << "false";
}