LeetCode——2的幂

最新推荐文章于 2023-06-01 23:54:21 发布

原创最新推荐文章于 2023-06-01 23:54:21 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种判断整数是否为2的幂次方的方法，包括使用除法逐步检查和位运算技巧。通过示例展示了当输入为1、16和218时的判断结果，解释了2的幂次方的特性，并提供了实现该功能的代码片段。

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

题目：

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

思路：

一种方法是一直除2，看看能不能到达1，另一种就是位运算，2的幂肯定是只有1位为1的，所以根据这个只要和n-1相与就行了，看看是否等于0，当然也可以一直向左移，和除法是一样的原理。

代码：

        if( n==0){
            return true;
        }
        if(n== 1){
            return true;
        }
//        if(n< 0){
//            n = -1 * n;
//        }
//        if((n & n-1) == 0){
//            return true;
//        }else{
//            return false;
//        }
        while(true){
            if(n % 2==0){
                n /= 2;
                if( n == 1){
                    return true;
                }
            }else{
                return false;
            }
        }

位运算：

        if( n==0){
            return true;
        }
        if(n== 1){
            return true;
        }
        if(n< 0){
            n = -1 * n;
        }
        if((n & n-1) == 0){
            return true;
        }else{
            return false;
        }