2的幂

[编程题]2的幂

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

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

数据范围： $1 \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)

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)

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)

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)