[leetcode]231. 2的幂

Posted 2022-06-27 doublebarbecue

1、题目描述：

　　给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

　　示例 1:

　　输入: 1
　　输出: true
　　解释: 20 = 1

　　示例 2:

　　输入: 16
　　输出: true
　　解释: 24 = 16

　　示例 3:

　　输入: 218
　　输出: false

2、思路：

　　因为2的幂词方的二进制数只有一个1，可以使该数字不断右移。当移出第一个1之后，如果此时的数字为0，则为true，反之为false

3、代码：　　

class Solution 
    public boolean isPowerOfTwo(int n) 
        if(n<=0)
            return false;
        while(n-((n>>>1)<<1)!=1)
            n=n>>>1;
        
        if ((n>>>1)!=0)
            return false;
        else
            return true;
    

View Code

4、考察重点：位运算

5、参考资料：无

6、参考链接：无

7、题目链接：https://leetcode-cn.com/problems/power-of-two/