LeetCode——2的幂

朱雀 2022-03-29 13:52 225阅读 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 条评论，225人围观）

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

相关阅读

相关 leetcode 231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2

深碍√TFBOYSˉ_/ 2023年09月28日 17:51/ 0 赞/ 41 阅读

相关 leetcode-231-2的幂(java|python)

-------------------- title: leetcode-231-2的幂(java|python) date: 2019-09-30 13:56:57

红太狼/ 2023年06月07日 12:08/ 0 赞/ 32 阅读

相关 LeetCode 腾讯精选50题--2的幂

在二进制中，2的幂的数字用二进制表示时只会有一位表示为1，其余都为0，基于这个前提，可以有两种方案：　　1. 做位移操作　　2. 与数值取反并与原数值做与操作，判断是否

待我称王封你为后i/ 2023年06月05日 05:53/ 0 赞/ 34 阅读

相关 leetcode 2的幂和4的幂

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

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

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

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

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

相关 2的幂

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

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

相关 LeetCode——2的幂

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

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

相关 LeetCode——4的幂

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

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

相关 leetcode:231. 2的幂

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

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

相关 LeetCode213.2的幂

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

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