判断一个数是否是2^N次方

最新推荐文章于 2020-05-27 17:54:58 发布
最新推荐文章于 2020-05-27 17:54:58 发布
阅读量392 收藏
点赞数
分类专栏： 技巧题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/patkritlee/article/details/50739781
版权

要求不能使用 循环。。。

题解：首先我们知道2的N次方  这个数 的二进制 肯定是10000....这种形式，而且只带一个1，低位全是0，那么我们就可以用这个数减去1，得到的二进制是011111...

再将他俩取逻辑与 得到的结果必定是0，所以用X&(X-1)是否为0 来判断。。


patkritLee
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
判断一个整数是否是2的N次幂实现方法
08-28
下面小编就为大家分享一篇判断一个整数是否是2的N次幂实现方法，实例简洁，具有很好的参考价值。希望对大家有所帮助
求n次方的高效算法
陈鹏万里
04-22 1万+
**注：**次幂n为整数，底数可以是整数、小数、矩阵等(只要能进行乘法运算的 举个求整数的n次方的例子(Go语言版)： ``` go func pow(x, n int) int { ret := 1 // 结果初始为0次方的值，整数0次方为1。如果是矩阵，则为单元矩阵。 for n != 0 { if n%2 != 0 { ret = ret * x } n /= 2 x = x *
如何判断一个数是否是2的n次方
D.K专栏
04-10 9503
2的n次方可以表示为：2^0，2^1,2^2,2^3,2^4......2^n。最直观的思想是用1做移位操作，然后判断移位后的值是否与给定的数相等，具体的实现代码如下： public class moveByte { public static boolean isPower(int n){ if(n<1) return false; int i=1; while(i<=n
js 判断一个数字是不是2的n次方幂的实例
10-18
下面小编就为大家分享一篇js 判断一个数字是不是2的n次方幂的实例，具有很好的参考价值，希望对大家有所帮助
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
12-31
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那...
计算x的n次方（用函数）
weixin_30908649的博客
08-28 6720
use MathJax to parse formulas Description 问题很简单，求x^n.请编写pow()函数. 声明如下： int pow(int x,int n,int p) //pow的功能是实现x^n，最后１个参数p没有用。 系统会自动在程序的最后加上如下代码： int main() { int x,n; ...
【面试题】判断一个数是否为2的N次方---终极解法来啦
鹏哥C语言，B站鹏哥C语言主理人，C语言教程常年霸榜第一名
05-27 4170
大家好我是好好学习天天编程的天天 一个整天在互联网上种菜和砍柴的程序员~ 大量面试题中会考算法，当然其中也有一些小算法，是比较考察候选人思维的，所以出现的频次比较高。就比如下面这个： 题目描述： 判断一个数是否为2的N次方 判断一个数是否为2的幂次方 方法1 其实是一个题，知识不同的描述方式啦 那怎么求解呢？ 很多人的思路就是直接做除2的操作么，但是这种思路，其实很难验证，除到什么时候算是结束呢？所以不合适。 那相反的思路，不断的算出2的幂次方的数来穷举，直到算出的等于或者超出这个数本身。如果是等于了
牛顿迭代法求解一个数的n次方根
m0_37558251的博客
02-28 5323
1.泰勒展开n阶可微函数f(x)在x=x0处的展开为2.牛顿迭代法对于求a的立方根，可以设f(x)=x^3-a，从而转换成求解f(x)=0，即求方程的根。对于求a的平方根，设f(x)=x^2-a，从而转换成求解f(x)=0初始化可以令x0=1，当两次求解的差的绝对值小于0.000001时，认为结果可以接受。3.Java实现（立方根）public static double getCubeRoot(...
百练 2809 计算2的N次方
【Zhou Ping 's 解题报告】为了有资格参加亚洲区ACM而奋斗
12-16 2378
# include int main() { int N,i,j; int a[100]={2}; scanf("%d",&N); for(i=1;i<N;i++) { for(j=0;j<100;j++) a[j]=a[j]*2; for(j=0;j<99;j++) { a[j+1]=a[j+1]+a[j]/10; a[j]=a[j]%10;
快速判断一个数是否是2的n次方，若是，求n
fhb1922702569的博客
04-29 4242
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。         如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。        最快速的方法：       (number & number -
2的n次幂的Java实现
热门推荐
leilifengxingmw的博客
05-24 2万+
首先扯点别的：今天上海下雨了，不大，空气很清新，温度也很舒适，今晚可以睡个好觉了。 今天总结一些2的n次幂的算法实现，只讨论n>=0的情况。 如果n比较小的话，可以这样实现。 private static int calculate(int n) { if (n == 0) return 1; return 2 * calculate(
判断一个数是不是2^N次方
liyf__88的博客
08-10 404
/* ...........判断一个数是不是2^N次方，不可使用循环 */ #if 0 int main() { int number; printf("请输入一个数，判断这个数是不是2^N次方:\n"); scanf("%d",&number); /*将number与number-1做与运算，如果为0，则该数是2^N次方，例如8&7 = 0,8是2^3 */
快速N次方练习
njudongchen的博客
02-26 739
如果更快的求一个整数k的n次方。如果两个整数相乘并得到结果的时间复杂度为O(1)，得到整数k的N次方的过程请实现时间复杂度为O(logN)的方法。 给定k和n，请返回k的n次方，为了防止溢出，请返回结果Mod 1000000007的值。 测试样例： 2,3 返回：8将N用2进制表示，之后可以使用二分搜索的思想简化计算。class QuickPower { public: int ge
n从1开始，每一个可以选择对n加1或者对n加倍，若想获得整数2013，最少需要多少个操作
patkritLee的博客
09-21 1万+
n从1开始，每一个可以选择对n加1或者对n加倍，若想获得整数2013，最少需要多少个操作。 这里给出一种解答： 2013=2*1006+1 （2次） 1006=503*2        （1次） 503 = 251*2+1    （2次） 125=62*2+1        （2次） 31=15*2+1        （2次） 15=7*2+1       （2次） 7=3*2+1
拿球问题，必胜策略
patkritLee的博客
08-08 4748
题目：100个球，两人拿，一次1-5个，甲必胜的策略 思路：100/6=16余4, 那么策略为 甲先拿4个球，然后当乙拿了x个球，甲拿6-x即可，最后不管乙拿了多少个，甲都能保证一次性拿完。 题目：100个球，两人拿，一次不超过4个，甲必胜策略 思路：100/5=25余0 那么策略为甲先拿0个...
负数取模运算问题
patkritLee的博客
09-02 2829
今天做一个笔试题，遇到了负数取模运算，做一个总结。 我们平常遇到的除法取余，很少涉及负数。 那么对于负数取余，一共只有三种情况。 12%（-5）=2  因为商是-2，所以余数是 2 （-12）%（-5）=-2 因为商是2，所以余数是 -2 （-12）%5 = -2 因为商是-2，所以余数是 -2 因为商好定，有了商就可计算机出余数。 所以：取余的结果正负号  跟被除数总是一致

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值