power-of-four.cc

// Power of Four
class Solution {
public:
  bool isPowerOfFour(int num) {
    return ! (num & num-1) && num & 0x55555555;
  }
};