LeetCode幂的问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Oscar6280868/article/details/84025171

在LeetCode中有几道很类似的幂问题，我们可以首先来看看2的幂的问题：

这其实是一道很简单的题目，我们可以从两个角度来解决这个问题，首先这种解法是位运算，我们可以发现2的幂次方转换成二进制第一位都是1，后面都是0，比如说2的二进制是10,4的二进制是100,8的二进制是1000，所以说如果n是2的幂次方，那么n-1转换成二进制第一位一定是0，所以将n和n-1进行位的与运算如果是0的话就可以判定n是2的幂次方了，用代码表示就是n&(n-1)==0。这种解法其实是比较难想到的，我们正常思路的解法是，不断地迭代：

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0) return false;
        while(n > 1){
            if(n % 2 != 0)  return false;
            n /= 2;
        }
        return true;
    }
}

这样每次判断当前的数是否是偶数，不是我们就return false，否则就除以2再进行下一轮计算，直到最后n=1迭代结束，return true，这个思路是很简单的，同样的思路我们就可以解决LeetCode 326和342题，只需要把迭代的数进行改变就可以了，希望这个题可以让大家对幂的算法有所理解，谢谢。