判断一个数是否是2的幂

最新推荐文章于 2023-11-15 15:10:38 发布
转载 最新推荐文章于 2023-11-15 15:10:38 发布 · 675 阅读 · 0

给定一个数字判断是否是2的幂


int is2pow( int number)

{

       return number > 0 ? ((number & (~number + 1)) == number ? 1 : 0) : 0;

}

/*返回值为1是,0不是*/
sevenkplus_
关注
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
判断一个整数是否是2的N次幂实现方法
08-28
在给出的代码示例中，`CheckPowerOfTwo`函数接受一个无符号长整型（ulong）参数`num`，用于判断该数是否为2的N次幂。函数的核心在于位与操作（&）和减法操作（-）： ```cpp return num > 0 && (num & (num - 1)) ==...
判断一个整数是否是 2 的幂次方
baochuanying9531的博客
07-30 309
我的思路很简单，就是这样： bool check(int n) { while (n != 2) { if (n % 2 != 0) { return false; } n /= 2; } return true; } bool isPowerOfTwo(int ...
2. 判断一个整数是否是 2 的幂次方
i余数的博客
12-24 1132
判断一个整数是否是 2 的幂次方的三种解法与复杂度分析。一：获取二进制的最低位；二：删除二进制的最低位；三：JDK Integer.bitCount(n)。
判断一个数据是否是2的幂的方法
nefuxulinlin的专栏
01-08 499
(nbuckets & -nbuckets) == nbuckets);
LeetCode——判断一个int数是否是2（或3 或4）的幂
Geek的专栏
05-04 419
给定一个整数，判断该数是否是2（或3 或4）的幂次 /** * 判断一个数是否是2的幂次 * 2的幂次的数规律 * 10 * 100 * 1000 * 只有一个1 * (n & (n-1)) 可以去掉二进制中最后以一个1 * @param n * @return */ ...
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
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
如何高性能地判断一个整数是否为2的整数次幂？
科技向善
06-09 1041
预备知识： 按位与&的运算 &是二进制“与”运算，参加运算的两个数的二进制按位进行运算，运算的规律是： 0 & 0=0 0 & 1=0 1 & 0=0 1 & 1=1 对于参加运算的数要换算为二进制进行运算，例如7 & 2的结果是2，过程如下： 7 & 2 =0111 & 0010 =0010 =2 即 &：按...
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
We are not lucky as we expected! so...
07-30 847
转载：http://www.cnblogs.com/hackbuteer/articles/2081370.html 最快速的方法： (number & number - 1) == 0       原因：因为2的N次方换算是二进制为10……0这样的形式(0除外)。
C语言编程判断是否为2的幂,C语言判断一个数是否是2的幂次方或4的幂次方
weixin_42529328的博客
05-18 1378
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。最快速的方法：(number & number ...
一个数的幂
weixin_44271393的博客
03-29 418
给定一个整数n，判断它是否是整数a的幂次方。如果是，返回 True ；否则，返回 False 。 整数 n 是 a 的幂次方需满足：存在整数 x 使得 n == a^x
判断一个数是否是2的方幂
cow__sky的专栏
07-01 1795
分析： 2的方幂是一种
写一个函数判断一个数是否是2的乘方
Simple Line.
04-27 918
我的一个朋友在面试程序员的时候经常会问这样的一个问题。显然很多人会感到奇怪，会是这样一个简单的问题，当然，我想谈的不是这些。当他告诉我这个问题的时候，我马上就想着怎么来看待这个问题，如果你是开发者的话，你看到这个标题的时候可能就已经想到答案了。想了几分钟后，我觉得如果用位运算来解决这个问题的话，会让面试官对你的感觉很好的。接下来我会做一些有意思的实验来验证验证为什么我感觉位运算比较好。我想到的第一个方法是： def power_of_2?(number) return false if number =
一个数的N次幂
不积极分子
03-23 1121
问题：求解X^Y，XY都为整数，且Y非负。要求时间复杂度小于O（N） 常规算法O（N） for循环从0到Y-1每次都累乘X得到结果，复杂度显然为n 归并 将X^Y问题进行划分，等价于： Y为偶数时 X^(Y/2) * X^(Y/2) 即 （X^(Y/2)）平方 Y为奇数时（X^(Y/2)）平方*X int nth_power2(int x, int y){ if (!x) retur...
判断一个数是不是2的n次方，幂指数--不使用循环
老专家的博客
01-15 1万+
判断2的n次方，不使用循环，快速高效判断
ispoweroftwo 判断2的次幂
weixin_30639719的博客
03-02 315
首先结果是： public bool IsPowerOfTwo(int n) { 　　if(n<1) return false;//2的次幂一定大于0 　　return ((n & (n -1)) == 0); } 分析：2的次幂在计算机中可以用左移(<<)来运算，了解n&(n-1)的作用如下： n&(n-1)作用：...
给你一个整数 n，请你判断该整数是否是 2 的幂次方。
weixin_43741253的博客
11-15 400
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
判断一个数是不是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的幂数
最新发布
09-24
在 Java 中，判断输入的数值是否为 2 的幂数有多种实现方法： #### 方法一：位右移操作统计 1 的个数 通过位右移操作统计数字二进制中 1 的总个数，若只有一个 1，则该数字是 2 的幂数。 ```java class Solution { public boolean isPowerOfTwo(int n) { if (n <= 0) { return false; } int count = 0; while (n != 0) { if ((n & 1) == 1) { count++; } if (count > 1) { return false; } n = n >> 1; } return true; } } ``` #### 方法二：不断除以 2 不断将数字除以 2，直到它变为 1（表示它是 2 的整数次幂）或者变成奇数（表示它不是 2 的整数次幂）。 ```java public class IsPowerOfTwo { public static boolean isPowerOfTwo(int n) { if (n <= 0) { return false; } while (n % 2 == 0) { n /= 2; } return n == 1; } public static void main(String[] args) { int number = 16; System.out.println(number + " is a power of two? " + isPowerOfTwo(number)); } } ``` #### 方法三：递归右移 通过递归每次右移一位，判断数字是否为 2 的幂数。 ```java class Solution { public boolean isPowerOfTwo(int n) { return getResult(n); } private boolean getResult(int n) { if (n == 1) { return true; } if (n % 2 == 1) { return false; } if (n <= 0) { return false; } return getResult(n >> 1); } } ``` #### 方法四：位运算 `n & (n - 1)` 若 `n & (n - 1)` 结果为 0 且 `n` 不为 0，则 `n` 是 2 的幂数。 ```java package com.thealgorithms.maths; public class PowerOfTwoOrNot { public static boolean checkIfPowerOfTwoOrNot(int number) { return number != 0 && ((number & (number - 1)) == 0); } public static void main(String[] args) { assert !checkIfPowerOfTwoOrNot(0); assert checkIfPowerOfTwoOrNot(1); assert checkIfPowerOfTwoOrNot(8); assert checkIfPowerOfTwoOrNot(16); assert checkIfPowerOfTwoOrNot(1024); } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值