231. Power of Two

i_chase

于 2019-06-28 20:46:51 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39638957/article/details/94046128

本文介绍两种高效判断整数是否为2的幂次的方法。方法一利用位运算，检查n与n-1的与运算结果是否为0；方法二通过不断除以2，直到无法整除，判断剩余部分是否等于1。这两种方法适用于编程面试和技术实现。

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

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

Example 1:

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

Input: 218
Output: false

-----------------------------------------------------------------------

第一种方法：

2的幂次只有一个位是1，其它位都是0

那么n&(n-1)==0（如果n为2的幂次的话）

    public boolean isPowerOfTwo(int n) {
        if(n<=0) return false;
        return (n&(n-1)) == 0;
    }

-----------------------------------------------------------------------

第二种方法：

    public boolean isPowerOfTwo(int n) {
        if (n <= 0) return false;
        
        // 非 2的幂次的整数，它们除以2的过程中会变成大于1的奇数
        // 2的幂次 最终都会变成1
        while(n%2 == 0){
            n/=2;
        }
        return n == 1;
    }