Power-of-four-----LeetCode上发现的一道很搞笑并且有意思的简单题！！

leetcode原题链接：https://leetcode.com/problems/power-of-four/description/

今天刷LeetCode发现一道“有魔性”的题，简直不写一个博客记录都对不起我自己！虽然网上有很多解法了，我还是想把我的发出来，绝对是绝无仅有的，哈哈哈哈，搞笑我是认真的！不过题解都是AC了的。不用担心啦~~~

原题是酱紫的：

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

题解：其实就是要你写一个方法，判断一个数是不是4的N次方。首先想到应该是可以用按位与（&），然后就想，既然给出我是在32位以内，是不是可以暴力？

本着“探索精神，我试了一试，结果固然不出乎我意料！！这里贴上我先是试试的代码，AC了！！

第一遍AC：

class Solution {
public:
    bool isPowerOfFour(int num) {
          switch(num){
      case 1:
      case 4:
      case 4*4:
      case 4*4*4:
      case 4*4*4*4:
      case 4*4*4*4*4:
      case 4*4*4*4*4*4:
      case 4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4*4*4*4*4*4:
      case 4*4*4*4*4*4*4*4*4*4*4*4*4*4*4:
              return true;
  } 
    return false ;
    }
};

第二遍AC：

class Solution {
public:
    bool isPowerOfFour(int num) {
     switch(num){
      case 1:
      case 4:
      case 16:
      case 64:
      case 256:
      case 1024:
      case 4096:
      case 16384:
      case 65536:
      case 262144:
      case 1048576:
      case 4194304:
      case 16777216:
      case 67108864:
      case 268435456:
      case 1073741824:
              return true;
  } 
    return false ;
    }
};

哈哈哈，简直了！要是考这个，我怕是用了一个最简单又最搞笑的方式，估计用下面这个思路的人会鄙视死我！

好了，言归正传，这是最正常的方式，其实思路也简单，一个数 num 如果是 4 的 N 次方必然也是 2 的 N 次方。所以可以先判断 num 是否是 2 的 N 次方。然后再将 2 的 N 次方中那些不是 4 的 N 次方的数去掉。因此就有了下面的代码：

bool isPowerOfFour(int num){

if(num <= 0)returnfalse;

if(num & (num - 1))returnfalse;// 先判断是否是 2 的 N 次方

if(num & 0x55555555)returntrue;// 再将不是 4 的 N 次方的数字去掉

returnfalse;

}

其实就是考了一个小知识点，也还好啦，发现leetcode上面很喜欢考一些进位、按位与、亦或等等的题目，最近刷题真是长见识了。

感觉多多练习这些二进制知识才是王道啊！