判断一个数是否为2的整数次幂

最新推荐文章于 2022-09-26 11:21:35 发布
最新推荐文章于 2022-09-26 11:21:35 发布
阅读量450 收藏
点赞数
分类专栏： c c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FY_2018/article/details/81388741
版权
c 同时被 2 个专栏收录
14 篇文章 0 订阅
订阅专栏
c++
11 篇文章 0 订阅
订阅专栏

将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。

如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。

最快速的方法：

  (number & number - 1) == 0
FY_2018
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
判断一个数是否是2的整数次幂
green的专栏
10-09 3980
有一道算法题是这样的，求一个数是否是2的整数次幂。 刚开始我的算法是这样写的： 让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。     public boolean isPower(int number){         if (number  2){             return false;
给你一个正整数 n ，你可以执行下述操作 任意 次： n 加上或减去 2 的某个 幂 返回使 n 等于 0 需要执行的 最少 操作数。...
weixin_42612804的博客
02-19 283
根据计算机科学的原理，可以通过位操作来实现该操作。如果 n 为偶数，n 减去 2 的 0 次幂后就变为 0，这需要 1 次操作；如果 n 为奇数，则需要 n 加上 2 的 0 次幂后，再减去 2 的 0 次幂，这需要 2 次操作。因此，最少需要的操作数为 n 的奇偶性决定。 ...
C++练习7：判断一个数是否为2的幂次方
大家好，欢迎来到鱼尾的博客！
04-05 2385
C++练习4：判断一个数是否为2的幂次方题目解题方法1（对数法）：方法2（累除法）： 题目 判断一个数是否为2的幂次方，如果存在一个整数x使n = 2^x，那么整数n是2的幂次方。 解题 方法1（对数法）： #include<iostream> #include<cmath> using namespace std; int main() { double num,x; //以2为底的对数函数 cout<<"请输入一个数字："<<endl; c
判断一个数是否是2的幂C++
m0_62600503的博客
03-12 2657
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 思路一：for循环 思路二：位运算 思路三：直接除2的最大次幂是2^10=1073741824。(最简单) #include<iostream> using namespace std; int main(){ int n;cin>>n; if(n>0&&107274
判断一个数是不是2的整数次幂(两种方法)
ityanger的技术栈
12-02 1万+
方法一：用这个数来除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂,否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1,当商为1,余数为0时,这个数就是2的整数次幂当商为0。 /* * @Author: lzyws739307453 * @Language: C++ */ #include <iostream> using namespace ...
判断一个整数是否是2的N次幂实现方法
08-28
在给出的代码示例中，`CheckPowerOfTwo`函数接受一个无符号长整型（ulong）参数`num`，用于判断该数是否为2的N次幂。函数的核心在于位与操作（&）和减法操作（-）： ```cpp return num > 0 && (num & (num - 1)) ==...
java 判断一个数是否为2的整数次幂方法
08-27
在Java编程中，判断一个数是否为2的整数次幂是常见的算法问题，这个问题主要涉及到位运算和二进制的理解。2的整数次幂指的是像2^0（即1），2^1（即2），2^2（即4），2^3（即8）等这样的数字，它们在二进制表示中具有...
数学判断一个数是否为素数
最新发布
03-15
在计算机科学中，判断一个数是否为素数是基础算法之一，素数是只有1和其本身两个正因数的自然数。理解素数的概念及其判断方法对于学习密码学、编码理论、数据结构等IT领域至关重要。以下是关于“判断一个数是否为...
【面向对象的程序设计c++】4 用两种方法判断一个数是不是2的阶次方数（方法一）
10-31
【该资源仅供学习使用，不得用于其他目的】 作业题：4 用两种方法判断一个数是不是2的阶次方数 方法一： 该数除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂 否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1, 当商为1,余数为0时,这个数就是2的整数次幂
js 判断一个数字是不是2的n次方幂的实例
10-18
这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并检查余数的策略。基本思路是不断将数字除以2，如果每次除法操作后的余数都是0...
判断一个数是否为2的幂次方(位运算)C++
singlesmile的博客
05-11 2342
C++ 判断一个数是否为2的幂次方(位运算)
2 的幂(C++)
jakelihua
09-26 1189
请你判断该整数是否是 2 的幂次方。
C++ 判断一个 int 型整数是否为 2 的 N 次方（幂次）
热门推荐
YiYeZhiNian的博客
11-16 1万+
判断一个整数是否为2的幂次方法有以下几种： 1.循环除2 这是最简单最好理解的方式。对于一个数如果是2的幂次，则其肯定可以被2一直整除直到其值为1。 所以可以通过一个while循环判断： void judge(int b) { while (!(b % 2)) { b = b / 2; if (b == 1) { printf("b 是 2 的幂次"); return; } } printf("b 不是 2 的幂次"); return; } while中是一个循环除2
快速判断一个数是否是2的幂次
Goku_Yu的博客
02-28 4002
2的非零幂次数为：1，2，4，8，16， 32…… 将其化为二进制 0001， 0010， 0100， 1000………… 可以观察到这样一个规律：二进制位数中有且仅有一位为1。则可以利用这 个规律进行快速判断。 如以16为例，其二进制为 1 0000，16-1=15，15的二进制为 0 1111， 可以将16和15进行相与运算，10000&01111 == 00000，即 16&...
判断一个数是否为2的幂
ShenDW818的博客
05-31 1826
描述 判断一个数是否是2的幂。 二进制处理 如果一个数nnn是2的幂，则nnn毕竟是正整数，而且nnn的二进制表示中有且仅有一个1。 因此，可以考虑使用位运算，将nnn的二进制表示中最低位的那个1提取出来，再判断剩下的数值是否为0即可。 这里介绍两种常见的处理二进制表示中最低位的方法。 n&(−n)n \& (-n)n&(−n) 其中&\&&表示按位与运算。已知n是正整数，则 −n-n−n 就是nnn的相反数，为负数。这个方法可以直接获取nnn二进制表示的最低
ntohl()头文件
FY_2018的博客
08-04 9031
ntohl() ntohl()指的是ntohl函数，是将一个无符号长整形数从网络字节顺序转换为主机字节顺序， ntohl()返回一个以主机字节顺序表达的数。     头文件 linux系统 ：#include &lt;arpa/inet.h&gt; Windows系统 ：#include&lt;Winsock2.h&gt; 函数形式 uint32_t n...
增加一个 判断一个数是否为2的整数次幂的函数
06-08
判断一个数是否为2的整数次幂，可以通过位运算来实现。如果一个数是2的整数次幂，那么它的二进制表示中只有一个1，其余位都为0。因此，我们可以通过将这个数减去1，然后与原数做与运算，如果结果为0，则这个数是2的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值