首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
2的幂
[编程题]2的幂
热度指数:1860
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给定一个非负整数 n ,请问是否存在一个 x 满足
,如果有,则返回 true ,否则返回 false
数据范围:
示例1
输入
4
输出
true
说明
示例2
输入
6
输出
false
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(11)
分享
纠错
提交结果有问题?
14个回答
11篇题解
开通博客
姐姐的遮阳伞
发表于 2022-04-06 17:28:35
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return
展开全文
君无颜
发表于 2022-03-18 11:33:08
方法一:判断模 核心思路:判断 n%2 是不是偶数即可 python class Solution: def poweroftwo(self , n: int) -> bool: while n>1 and n%2 == 0: n /= 2
展开全文
小菲柱
发表于 2022-07-04 10:09:05
巧妙地运用了位运算和幂的特性 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布
展开全文
牛客82035003号
发表于 2022-04-10 19:55:29
第一种,位运算。奇数和1相与结果为1,偶数和1相与结果为0. 奇数肯定不是2的幂,偶数就除2继续判断,一直到除2结果为1为止 #include<stdbool.h> bool poweroftwo(int n ) {  
展开全文
最喜欢秋天的海螺很迟缓
发表于 2023-08-17 17:40:36
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return
展开全文
随波逐牛
发表于 2022-07-03 20:46:50
分享一个很简单易懂的思路 既然是2的幂次,那么思考从1到1e9到底有多少个2的幂次 相信c语言int范围类型里给我们答案了,1e9就是比int范围小一点 所以就是2^32-1就是2的31次方 那么直接从1开始不断乘31次即可~这里用位运算会比乘快很多哦!小tips 不信
展开全文
WsjjsZ
发表于 2023-04-03 20:12:07
#include <bitset> #include <cmath> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @par
展开全文
牛客767752055号
发表于 2023-09-02 10:20:40
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */
展开全文
牛客99414580号
发表于 2022-06-21 20:10:37
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool
展开全文
牛客365386110号
发表于 2022-05-19 10:34:08
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return bool布尔型 # class Solution: def poweroftwo(self , n: int) -> bool:
展开全文
问题信息
位运算
基础数学
递归
难度:
14条回答
11收藏
2043浏览
热门推荐
通过挑战的用户
查看代码
worldfa...
2023-03-04 18:49:28
牛客67497...
2022-09-14 14:04:34
半个西瓜半个夏
2022-09-13 14:14:01
皮卡皮卡皮卡皮卡丘
2022-09-12 22:12:30
讨啄的白菜
2022-09-11 00:19:41
相关试题
Primary Arithmetic
字符串
基础数学
位运算
评论
(39)
车站建造问题
基础数学
评论
(40)
执行完下列语句段后,i值为()
递归
评论
(15)
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public boolean poweroftwo (int n) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool poweroftwo(int n) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return bool布尔型 # class Solution: def poweroftwo(self , n ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public bool poweroftwo (int n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ function poweroftwo( n ) { // write code here } module.exports = { poweroftwo : poweroftwo };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return bool布尔型 # class Solution: def poweroftwo(self , n: int) -> bool: # write code here
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ func poweroftwo( n int ) bool { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool poweroftwo(int n ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return bool布尔型 # class Solution def poweroftwo(n) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ def poweroftwo(n: Int): Boolean = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ fun poweroftwo(n: Int): Boolean { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public boolean poweroftwo (int n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ export function poweroftwo(n: number): boolean { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ func poweroftwo ( _ n: Int) -> Bool { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ pub fn poweroftwo(&self, n: i32) -> bool { // write code here } }
4
true
6
false