首页 > 试题广场 >

2的幂

[编程题]2的幂
  • 热度指数：2290 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个正整数 n ，请问是否存在一个 x 满足 ，如果有，则返回 true ，否则返回 false。

数据范围：
示例1

输入

4

输出

true

说明

2^2 = 4\
示例2

输入

6

输出

false

备注:

算法知识视频讲解
查看答案及解析
添加回答
在努力存钱的外卷侠很胆小头像 在努力存钱的外卷侠很胆小
class Solution:
def poweroftwo(self , n: int) -> bool:
# write code here
while n>1 and n%2==0:
n//=2
if n==1:
return True
else: return False
发表于 2024-12-23 20:33:23 回复(0)
C
孤山小胖头像 孤山小胖 
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return bool布尔型
 */
bool poweroftwo(int n ) {
    // write code here
    if(n <= 0)
    {
        return false;
    }
    return (n&(n-1)) == 0;
}

发表于 2024-08-14 20:17:03 回复(0)
混子无罪牛马万岁头像 混子无罪牛马万岁
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @return bool布尔型
#
class Solution:
    def poweroftwo(self , n: int) -> bool:
        # write code here
        #转为二进制，只要1的个数==1，就行了
        count=0
        while n:
            #-1按位置与，查1的个数
            n =n&(n-1)
            count +=1
        return True if count==1 else False
发表于 2024-07-17 11:25:34 回复(0)
Java
梁山教父头像 梁山教父 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean poweroftwo (int n) {
        // write code here
        int num=1;
        while(num<=n){
            if(num==n){
                return true;
            }else{
                num=num<<1;
            }
        }
        return false;
    }
}

发表于 2023-05-12 09:53:35 回复(0)
Go
小谷围做题家头像 小谷围做题家 
package main
//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return bool布尔型
*/
func poweroftwo( n int ) bool {
    if n==0{
        return false
    }
    for n>1{
        if n%2!=0{
            return false
        }
        n/=2
    }
    return true
}

发表于 2023-03-09 15:00:54 回复(0)
牛客349230449号头像 牛客349230449号
方法一：最后一个用例n=873334244超时了，请教怎么优化时间
class Solution:
    def poweroftwo(self , n: int) -> bool:
        if n%2==0:
            for x in range(0,n//2+1,):
                if 2**x==n:
                    return True
        elif n==1:
            return True
        return False

方法2：运行通过
class Solution:
    def poweroftwo(self , n: int) -> bool:
        if n==0:
            return False
        elif n==1:
            return True
        else:
            while n!=1:
                if n%2==0:
                    n=n//2
                else:
                    return False
            return True

发表于 2023-02-02 16:17:24 回复(0)
几号发货头像 几号发货
这题目有问题,x没有被限定为自然数,那么不存在x取不到值的情况
发表于 2022-11-17 14:17:02 回复(0)
Java
skwan头像 skwan
这是一道考察对整数范围内的2的整数次幂分布情况的问题 
import java.util.*;


public class Solution {
    public boolean poweroftwo (int n) {
        return n == 1
            || n == 2
            || n == 4
            || n == 8
            || n == 16
            || n == 32
            || n == 64
            || n == 256
            || n == 512
            || n == 1024 // 2 ^ 10
            || n == 2048
            || n == 4096
            || n == 8192
            || n == 16384
            || n == 32768
            || n == 65536
            || n == 131072
            || n == 262144
            || n == 524288
            || n == 1048576 // 2 ^ 20
            || n == 2097152
            || n == 4194304
            || n == 8388608
            || n == 16777216
            || n == 33554432
            || n == 67108864
            || n == 134217728
            || n == 268435456
            || n == 536870912
            || n == 1073741824; // 2 ^ 30
    }
}
说明了幂函数确实上升很快，我的只写了30行代码就完成了这个问题:)

发表于 2022-08-04 14:17:22 回复(0)
Java
substance头像 substance
低占用： 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean poweroftwo (int n) {
        // write code here
        if (n == 0){
            return false;
        }
        while(n > 1){
            if((n&1) == 1){
                return false;
            }
            n = n >>> 1;
        }
        return true;
    }
}


发表于 2022-07-17 11:26:21 回复(0)
来牛客玩玩头像 来牛客玩玩 
class Solution:
    def poweroftwo(self , n: int) -> bool:
        # write code here
        return n > 0 and n & (n-1) == 0

发表于 2022-07-08 22:12:17 回复(0)
coder6458头像 coder6458
发表于 2022-07-08 15:25:37 回复(0)
C++
牛客487629784号头像 牛客487629784号 
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    bool poweroftwo(int n) {
        // write code here
        while(n)
        {
            if((n&1)==0)//==的优先级更高！！！
            {
                n>>=1;
            }
            else
            {
                if(n==1)
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
        }
        return false;
    }
};
发表于 2022-07-01 10:27:44 回复(0)
Python2
菜鸡升职记头像 菜鸡升职记 
# -*- coding: utf-8 -*-


#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @return bool布尔型
#
class Solution:
    """
    题目：
        https://www.nowcoder.com/practice/4a04240fd2be4e1287aab4af067f6d8f?tpId=196&tqId=40455&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3Fpage%3D8%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=undefined&tags=&title=
    算法：
        题目求：2^x = n
        当n = 0时，无解，返回False
        当n = 1时，x = 0
        当n > 1时：
            若n % 2 == 0:
                n >>= 1
            else:
                返回False
        返回True
    复杂度：
        时间复杂度：O(logN)
        空间复杂度：O(1)
    """

    def poweroftwo(self, n):
        # write code here
        if n == 0:
            return False
        while n > 1:
            if n % 2 == 0:
                n >>= 1
            else:
                return False
        return True


if __name__ == "__main__":
    sol = Solution()

    n = 4

    # n = 6

    res = sol.poweroftwo(n)

    print res

发表于 2022-06-24 21:35:08 回复(0)
Java
Code-AC头像 Code-AC
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean poweroftwo (int n) {
        if(n == 1){
            return true;
        }
        if(n == 0 || n % 2!=0){
            return false;
        }else{
            return poweroftwo( n/2 );
        }
  }
}
发表于 2022-05-04 11:45:46 回复(0)
Python 3
danspace头像 danspace 
class Solution:
    def poweroftwo(self , n: int) -> bool:
        # write code here
        while n>1 and n%2==0:
            n = n/2
        if n == 1:
            return True
        return False

发表于 2022-04-22 16:33:54 回复(0)
Javascript
nicole27头像 nicole27 
function poweroftwo( n ) {
    // write code here
    if(n==1||n==2) return true;
    if(n%2!==0||n==0){
        return false;
    } else{
      return poweroftwo( n/2 )
    }
    return true;
}

发表于 2022-03-27 21:55:03 回复(0)
Java
世界杯2009头像 世界杯2009 
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean poweroftwo(int n) {
        // write code here
        double v = Math.log10(n) / Math.log10(2);
        int vInt = (int) v;
        if (vInt == v) {
            return true;
        }
        return false;
    }

}

发表于 2022-03-19 21:39:53 回复(0)
提交观点

问题信息

位运算 基础数学 递归
难度：
17条回答 5437浏览

热门推荐

通过挑战的用户

查看代码

相关试题

2的幂

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号