首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
我不会厚脸皮
未填写教育信息
未填写毕业时间
未填写职位
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(1)
判断一个数是不是2的n次幂?
1
设要判断的数是无符号整数X。 首先判断X是否为0,如果为0则不是2的n次幂,返回。 X和X-1进行按位与操作,如果结果是0,则说明这个数是2的n次幂;如果结果非0,则说明这个数不是2 的n次幂。 证明: 如果是2的n次幂,则此数用二进制表示时只有一位是1,其它都是0。减1后,此位变成0,后面的位变成...
发表于 2014-10-25 00:26:11
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题