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

红太狼 2023-06-07 12:08 13阅读 0赞

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

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

*  leetcode  
    tags:
 *  leetcode

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

### leetcode-231-2的幂(java|python) ###

*  给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
    
    示例 1:
    
    输入: 1  
    输出: true  
    解释: 20 = 1  
    示例 2:
    
    输入: 16  
    输出: true  
    解释: 24 = 16  
    示例 3:
    
    输入: 218  
    输出: false
    
    来源：力扣（LeetCode）  
    链接：https://leetcode-cn.com/problems/power-of-two  
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *  解法一：将n和n-1进行与运算，如果为0，代表着这个数字是2的幂：举例子8和7，他们的二进制是1000和0111等等

class Solution { 
          public boolean isPowerOfTwo(int n) { 
              return n>0&&(n &(n-1))==0;
          }
      }

*  解法二：自上而下的解法，如果一个数字除以2之后的数字再乘以2不等于自身，它肯定不是
    
        class Solution { 
            public boolean isPowerOfTwo(int n) { 
                while(n>1){ 
                    int i = n>>1;
                    if(i<<1 != n)
                        return false;
                    n = n>>1;
                }
                return n>=1?true:false;
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 231. 2 的幂

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

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

相关 leetcode326-3的幂

文章目录 3的幂题目描述 code 3的幂题目描述给定一个整数，写一个函数来判断它是否是 3 的幂次方。示

我就是我/ 2023年06月30日 11:56/ 0 赞/ 10 阅读

相关 leetcode 2的幂和4的幂

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

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

相关 LeetCode每日打卡 - 4的幂

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

青旅半醒/ 2022年10月16日 15:21/ 0 赞/ 195 阅读

相关 [LeetCode] 次幂判断问题

出处 [3的幂][3] 分析找规律来解题，尽量不要有循环这类想法。参考： [如何快速判断一个数是不是2的幂、3的幂、4的幂][2_3_4] 的思路。 >

女爷i/ 2022年05月17日 06:44/ 0 赞/ 104 阅读

相关 LeetCode342——4的幂

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

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

相关 LeetCode——2的幂

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

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

相关 LeetCode——4的幂

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

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

相关 leetcode:231. 2的幂

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

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

相关 LeetCode213.2的幂

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

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