首页 > 试题广场 >

2的幂

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

数据范围：
示例1

输入

4

输出

true

说明

2^2 = 4\
示例2

输入

6

输出

false
算法知识视频讲解
添加回答
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)
提交观点

问题信息

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

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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