首页 > 试题广场 >

2的幂

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

数据范围:
示例1

输入

4

输出

true

说明

2^2 = 4\ 
示例2

输入

6

输出

false

备注:

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @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)