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

最新推荐文章于 2024-04-08 08:58:22 发布
最新推荐文章于 2024-04-08 08:58:22 发布
阅读量4k 收藏 2
点赞数 1
分类专栏： Java 文章标签： 算法 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/green_ing/article/details/5929652
版权
本文探讨了一道算法题，即如何判断一个数是否为2的整数次幂。初始算法通过不断除以2和乘以2进行比较，后优化为使用移位运算。进一步思考后，提出将数转化为2进制，判断其二进制表示中是否仅有一个位于最高位的1，从而确定是否为2的幂。
摘要由CSDN通过智能技术生成

有一道算法题是这样的，求一个数是否是2的整数次幂。
刚开始我的算法是这样写的：
让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。

     public   boolean  isPower( int  number) {
        if (number < 2){
            return false;
        } else{
            int temp = 0;
            while (number > 1){
                temp = number / 2;
                if (temp 
最低0.47元/天 解锁文章
green_ing
关注
专栏目录
判断一个整数是否是2的N次幂实现方法
08-28
在编程领域，有时候我们需要判断一个整数是否是2的N次幂，这在位操作中是一种常见的需求。这个问题可以通过巧妙地使用位运算来解决，既高效又简洁。下面我们将详细探讨这个问题及其解决方案。 首先，我们要理解2的N...
计算机组成原理复习
qq_43633585的博客
12-23 605
概念性需要记忆的东西 计算机的五代变化 电子管计算机（1946-1957），晶体管计算机（1958-1964），中小规模集成电路计算机（1956-1971），大规模和超大规模集成电路（1972-1990），巨大规模集成电路计算机（1991- ） 指令（按顺序存放，通常按顺序执行）和数据以同等地位存放在存储器中，并按址寻访。 指令由操作码和地址码组成，操作码表示操作的性质，地址码表示的是...
算出某个值(2^N)的整数倍数
RichardYSteven的专栏
09-11 1097
这个题目不是很准确，先看个代码 int main(){    int a = 128;    int b = 7;    printf("%d /n", (b+(a-1)) & ~(a-1));    b = 128;    printf("%d /n", (b+(a-1)) & ~(a-1));    b = 129;    printf("%d /n",
计算机组成原理中一些难记的名词
Artorias的博客
09-19 1613
MAR（地址寄存器）： 存放欲访问的存储单元地址，其位数对应存储单元的个数，例如MAR为10位，则有2的十次方个存储单元，MAR长度与PC的长度相等 MDR（数据寄存器）： 是主存和其他部件的中介结构，用于要从存储器中读或写的信息。存放从存储单元取来的数据，其位数和存储字长相等，一般为字节的二次幂的整数倍 PC (程序计数器)： 存放当前欲执行指令的地址，可以自动加1形成下一条指令的地址，和主存的...
判断一个数是不是2的整数次幂(两种方法)
ityanger的技术栈
12-02 1万+
方法一：用这个数来除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂,否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1,当商为1,余数为0时,这个数就是2的整数次幂当商为0。 /* * @Author: lzyws739307453 * @Language: C++ */ #include <iostream> using namespace ...
判断一个数是不是2的整数次幂（两种方法）
热门推荐
Wang.T的博客
11-24 3万+
方法一： 拿这个数来除以2,得到商和余数,再用商除以2,又得到商和余数,重复上面的操作,直到商为0,当商为0,余数也为0时,这个数就是2的整数次幂当商为0,余数不为0时,这个数就不是2的整数次幂。 程序如下： #include using namespace std; int fun(int n) {     if(n==
java 判断一个数是否为2的整数次幂方法
08-27
在Java编程中，判断一个数是否为2的整数次幂是常见的算法问题，这个问题主要涉及到位运算和二进制的理解。2的整数次幂指的是像2^0（即1），2^1（即2），2^2（即4），2^3（即8）等这样的数字，它们在二进制表示中具有...
js 判断一个数字是不是2的n次方幂的实例
10-18
这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并检查余数的策略。基本思路是不断将数字除以2，如果每次除法操作后的余数都是0...
数学判断一个数是否为素数
03-15
在计算机科学中，判断一个数是否为素数是基础算法之一，素数是只有1和其本身两个正因数的自然数。理解素数的概念及其判断方法对于学习密码学、编码理论、数据结构等IT领域至关重要。以下是关于“判断一个数是否为...
如何判断一个数是否为2的幂次方
小冰球
05-21 7629
对于这个问题，有三种方法；但是他们的中心思想都是二进制； 方法一：统计该数的二进制中1的个数；如果个数为1就是，否则就不是； 方法二：x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小；对于110010000 返回的就是 10000;所以可以用来判断； 方法三：x&(x-1)==0 举个例子：1000 它减1变成 0111 与运算得0 所以是...
判断一个数是否为2的整数次幂
山中有木的博客
10-28 2639
《小灰的算法之旅》学习笔记 题目 判断一个正整数是否为2的整数次幂，如果是，则返回true，否则，返回false 方法一：穷举法 步骤 创建一个中间变量temp，初始值为1，然后进入一个循环，每次循环都让temp乘以2，并和该整数相比较 如果不相等，则让temp*2；如果temp>目标整数，则说明目标整数不是2的整数次幂；如果相等，则说明目标整数是2的整数次幂 分析 如果目标整数的大小为n，则此方法的时间复杂度为O(logn) public boolean exhaustively(int num
2的整数次幂 是怎么计算的
weixin_42581003的博客
01-11 475
2的整数次幂就是2的乘方运算，即 2^n (n 为整数)。例如，2的3次幂就是222=8。
2的整数次幂
oy0918的博客
04-29 1797
#特征： 2的整数次幂转化成二进制时，只有最高位是1，其他位都是0 #判断方法： 2的整数次幂用原数值和它自身减1的结果进行按位与运算，即**(m & (m - 1)) == 0**，结果一定为0！由此可以实现快速判断一个数是否为2的整数次幂数。 #求一个数最近的比它大的2的整数次幂数： 将该数最高位向右的位全部设置为1，再用变化后的数字+1即可得到最近的比它大的2的整数次幂数 具体代码实现： 如果该数不为2的整数次幂数 m |= m >> 1; m |= m &gt
判断是不是二的整数次幂（两种方法）
理工大猪猪的博客
11-22 1043
首先我们要熟悉，二的整数次幂的特点就是二进制数上只有一个位上是1，别的位全是0 方法一：二进制逐个位检验，对1计数，if判断1的个数为1，便输出（详细步骤可以参考上一篇，原理是一样的） 废话不多说，直接上码 #include<bitset> #include<iostream> using namespace std; int main(){ int num,res; cin>>num;//输入这个数 unsigned int un = num; whi
如何判读一个整数是否是2的整数次幂(三种方法实现)
weixin_43300894的博客
05-22 1381
一、题目 二、解题方法 1、方法一 2、方法二 3、方法三 一、题目 实现一个方法，判断一个正数是否是2的整数次幂。(如：8是2的3次幂，返回True，9不是，返回False)要求性能尽可能地高。 二、解题方法 1、方法一 暴力解法：设置一个中间量temp=1，每次乘以2后和原数据比较，如果等于则返回True，否则继续乘2。直到大于原数据，返回False。 时间复杂度为O(logn) 代码实现： def is_power_of_2(num): temp=1 while temp<=nu
判断一个数N是否为2的幂（两种方法）
最新发布
FYF的博客
04-08 575
判断一个数N是否为2的幂（两种方法）
算法笔记123
SurpriseDPD的博客
06-29 176
目录1. 位运算专题1.1 判断一个整数是否是2的整数次幂 1. 位运算专题 1.1 判断一个整数是否是2的整数次幂    2的整次幂的数在二进制表示中只有最高位是1，其余全是0.。 方法一：   将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。    如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法
【漫画算法】2的整数次幂的特性
『程序员·小李』的博客
04-04 337
仅最高位是1，其余位是0. 为啥呢？想想十进制的问题，十进制逢十进一，那么二进制逢二进一。 在十进制中，10，100，1000，10000，整十，整百，整千，整万都是最高位是1，其余各位是0 二进制中，2，4，8，16，32，64，最高位也是1，其余各位是0 n-1最高位为0，其余位为1 为啥呢？ 想想十进制的问题，十进制逢十进一，那么二进制逢二进一。 在十进制中，10，100，1000，10000，整十，整百，整千，整万减一，变成9，99，999，9999 二进制中，2(10B)..
增加一个 判断一个数是否为2的整数次幂的函数
06-08
如果一个数是2的整数次幂，那么它的二进制表示中只有一个1，其余位都为0。因此，我们可以通过将这个数减去1，然后与原数做与运算，如果结果为0，则这个数是2的整数次幂，否则不是。 下面是一个简单的函数实现： ``...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值