Leetcode231 Power of Two

最新推荐文章于 2022-01-21 14:01:01 发布

walter1990

最新推荐文章于 2022-01-21 14:01:01 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/suichen1/article/details/48166241

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文提供了一个函数来确定给定整数是否是2的幂次方，并通过示例代码进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer, write a function to determine if it is a power of two.

public class Solution231 {
    public boolean isPowerOfTwo(int n) {

        if(n==1) return true;
        if(n%2 == 1) return false;

        int cnt = 2;

        while (cnt <= Integer.MAX_VALUE) {

            if((cnt ^ n) == 0) {
                return true;
            }
            if(cnt > n || cnt <= 0) return false;
            cnt *= 2;
        }

        return false;
    }
    public static void main(String[] args) {
        Solution231 ans = new Solution231();
        System.out.println(ans.isPowerOfTwo(6));

    }
}