判断一个数是否为4的幂

分析： 首先想到的肯定是for循环写出来，但是for循环写出来的肯定有大量的资源消耗，所以优化的话就是运用位运算来解决。 要想判断一个数是否为4的幂，先判断一个数是否为2的幂。 先看一下1到8 对应的二进制的数，能不能找到规律 把2的幂单独摘出来，2的幂就是在上一个数的基础上乘2，而乘2在二进制中就是在后面补零。 每个2的幂的数都是：首位为1后面都是0 那么怎么不用for循环判断呢？下面就是一个技

>>阅读原文<<