Leetcode题解 231. Power of Two

最新推荐文章于 2023-12-16 11:57:26 发布

原创最新推荐文章于 2023-12-16 11:57:26 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode题解专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个简单的Java方法，用于判断一个给定的整数是否为2的幂次。通过循环除以2的方式，如果最终能归约为1且过程中没有出现奇数，则该数为2的幂次。

Given an integer, write a function to determine if it is a power of two.
没啥说的，很简单的题。

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