LeetCode——2的幂

朱雀 2022-03-29 13:52 157阅读 0赞

**题目**：

给定一个整数，编写一个函数来判断它是否是 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;
            }

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 2的幂和4的幂

![在这里插入图片描述][20210531100623222.png]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

超、凢脫俗/ 2022年10月16日 15:22/ 0 赞/ 92 阅读

相关 LeetCode 每日一题231. 2 的幂

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

古城微笑少年丶/ 2022年10月16日 14:25/ 0 赞/ 120 阅读

相关 2的幂

<table> <tbody> <tr> <td style="width:255px;">1</td> <td style="width:544px

女爷i/ 2022年05月21日 08:48/ 0 赞/ 162 阅读

相关 LeetCode342——4的幂

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

Love The Way You Lie/ 2022年04月25日 08:34/ 0 赞/ 147 阅读

相关 LeetCode——2的幂

题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2:

朱雀/ 2022年03月29日 13:52/ 0 赞/ 158 阅读

相关 LeetCode——4的幂

题目：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1: 输入: 16 输出: true 示例 2:

喜欢ヅ旅行/ 2022年03月25日 20:44/ 0 赞/ 134 阅读

相关 231. 2的幂

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 =

古城微笑少年丶/ 2022年03月22日 13:30/ 0 赞/ 167 阅读

相关 leetcode:231. 2的幂

题目: 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 1

刺骨的言语ヽ痛彻心扉/ 2022年03月02日 03:36/ 0 赞/ 420 阅读

相关 LeetCode213.2的幂

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

亦凉/ 2022年02月19日 08:11/ 0 赞/ 135 阅读

相关 231.2的幂

//给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 // // 示例 1: // // 输入: 1 //输出: true //解释: 2^0

傷城~/ 2021年06月22日 15:38/ 0 赞/ 321 阅读