Leetcode - Power of Two

最新推荐文章于 2022-07-17 22:26:53 发布

原创最新推荐文章于 2022-07-17 22:26:53 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

Bit Manipulation 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种高效的方法来确定一个给定的整数是否为2的幂次。通过两种不同的Java实现方式，包括位运算的巧妙应用，提供了一种简洁且快速的解决方案。

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


public class Solution {
    public boolean isPowerOfTwo1(int n) {
        if (n < 0) return false;
        for (int i = 0; i <32; i++) {
            if (n == (1 << i))
                return true;
        }
        return false;
    }
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}