leetcode 342. Power of Fou

来源:互联网 发布:c罗会说几种语言 编辑:程序博客网 时间:2024/06/13 02:46

本题找出4的幂

方法是首先与num-1相与,得出为0说明为2的幂,再与0x55555555相与,找出只有在偶数位为1的数,即为所求

代码如下:

class Solution {    public boolean isPowerOfFour(int num) {        return num > 0 && (num&(num-1)) == 0 && (num & 0x55555555) != 0;    }}