我要招人

去企业版

首页 > 试题广场 >

2的幂

[编程题]2的幂

热度指数：1858 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个非负整数 n ，请问是否存在一个 x 满足 $2^x = n \$ ，如果有，则返回 true ，否则返回 false

数据范围： $0 \le n \le 10^9 \$

示例1

输入

输出

true

说明

示例2

输入

输出

false

算法知识视频讲解

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)

小谷围做题家

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号

方法一：最后一个用例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

这是一道考察对整数范围内的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

低占用：

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

发表于 2022-07-08 15:25:37 回复(0)

C++

牛客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

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

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

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

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)