[LeetCode 231] Power of Two

判断整数是否为2的幂次

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Bit

Leetcode 同时被 2 个专栏收录

287 篇文章

订阅专栏

Java

106 篇文章

订阅专栏

本文提供了一个函数，用于确定给定整数是否是2的幂次。通过位操作实现，确保效率和准确性。

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

solution:

use bit manipulate

public boolean isPowerOfTwo(int n) {
        if(n<=0) return false;
        if(n == 1) return true;
        if(n%2 ==1) return false;
        int count = 0;
        while(n>0) {
            count += n&1;
            n = n>>1;
        }
        if(count == 1) return true;
        return false;
    }