判断一个数是不是2的乘方

最新推荐文章于 2019-08-14 12:20:41 发布

leoyunfei

最新推荐文章于 2019-08-14 12:20:41 发布

阅读量1.8k

点赞数 1

分类专栏：算法小试验文章标签：面试

本文链接：https://blog.csdn.net/leoyunfei/article/details/4551582

版权

算法同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

小试验

1 篇文章 0 订阅

订阅专栏

在一家外企面试的时候遇到的题，平时容易被大家忽略，从此也看出一点外企文化：注意细节与基础。

最简的办法：

判断一个正整数 i 是不是2的乘方只要看 (i & (i - 1))==0 是否为true即可。

原理：

凡是2的乘方的正整数，其二进制数必然是以1为首位，其它位都是0。这时候如果给它减1，（在位数相同的情况下）就会变成首位是0，其它位全部是1的结果，然后用“位与”运算，得到的结果是0,就说明这个正整数是2的乘方。

例如：

2的1次方是2,二进制数为10,(2-1)之后变成1,二进制数为01,进行位与运算(10 & 01)得到的结果是二进制00,就是结果0.

2的2次方是4,二进制数为100,(2-1)之后变成3,二进制数为011,进行位与运算(100 & 011)得到的结果是二进制000,就是结果0.

......

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

leoyunfei

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

python中的乘方_python乘方运算

weixin_39941620的博客

11-29

5705

广告关闭腾讯云11.11云上盛惠，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！算数运算符是完成基本的算术运算使用的符号，用来处理四则运算运算符描述实例+加10 + 20 = 30-减10 - 20 = -10*乘10 * 20 =200除10 20 = 0.5取整除返回除法的整数部分（商） 9 2 输出结果4%取余数返回除法的余数 9 % 2 = 1**幂又称...

判断一个数是否是2的乘方

书山有路情为径

05-12

929

思考该题，首先想到的是如下过程：1.使用一个for循环不断的对初始值1进行乘以22.每次乘2后的数与该输入的N进行比较，看是否相等3.直到得到的数与N相等，或者是数大于N，循环结束java写法如下：private static boolean isPowerOf2(int n) { int k = 1; boolean flag = false; while(k <= n) { i...

参与评论您还未登录，请先登录后发表或查看评论

写一个函数判断一个数是否是2的乘方

Simple Line.

04-27

886

我的一个朋友在面试程序员的时候经常会问这样的一个问题。显然很多人会感到奇怪，会是这样一个简单的问题，当然，我想谈的不是这些。当他告诉我这个问题的时候，我马上就想着怎么来看待这个问题，如果你是开发者的话，你看到这个标题的时候可能就已经想到答案了。想了几分钟后，我觉得如果用位运算来解决这个问题的话，会让面试官对你的感觉很好的。接下来我会做一些有意思的实验来验证验证为什么我感觉位运算比较好。我想到的第一个方法是： def power_of_2?(number) return false if number =

判断一个正整数是否为2的乘方

傲然君

01-13

402

判断正整数N是否为2的乘方（如16是2的4次方）？ N & N-1 = 0 求正整数N转换成二进制后数字“1”的个数。 int ChargeOnesCountInNum3(int N) { int count=0; while(N) { ++count; N = N & (N-1); }

算法__判断一个整数是否是2的乘方

KKnick1的博客

08-14

392

问题一：实现一个方法，判断一个正整数是否是2的乘方（比如16是2的4次方，返回True；18不是2的乘方，返回False）。解：二进制数的每一位都是2的乘方，也就是说每一个2的乘方的二进制都是第一位是个1，剩下的都是0。比如： 16：10000； 32：100000。再看一下整数减1，比如： 15：01111； 31：011111； ...

如何判断一个正整数是否是2的乘方

Coding家园！

07-25

2794

实现一个方法，判断一个正整数是否是2的乘方（比如16是2的4次方，返回True；否则返回False）方法一：从1开始循环乘以2，直到结果第一次大于或者等于目标值，如果相等，则放回True，如果大于，则返回False 方法二：使用该数循环除以2，如果最终商是1并且余数是0，则返回True；循环中一旦出现余数不为0，则返回False 方法三：借助位运算如果该数是2的乘方，则该数的二进制表示

七年级数学下册第一章整式的乘除2幂的乘方与积的乘方第2课时积的乘方练习1无答案新版北师大版20191204145

09-09

积的乘方是指几个数相乘后，再整体求幂。这一概念对于理解和解决复杂的代数问题至关重要。 1. 幂的乘方规则：当一个幂再进行乘方时，我们可以将指数相乘。例如，(ab^2)^3 的计算方法是 a 的三次方乘以 b 的六次方...

有理数的乘方 (2).ppt

11-09

乘方是数学中的一个重要运算，它表示的是相同数字相乘的简便表示方式。例如，2的3次方（2^3）表示的就是2乘以自己3次，即2×2×2=8。 1. **乘方的意义和读写**： - 在乘方中，`a^n`表示`a`自乘`n`次，其中`a`称为...

判断一个数是2的乘方

u013865186的博客

11-22

574

def pow2(num): return (num & (num-1)) == 0 16的二进制10000、15的二进制01111 8的二进制1000、7的二进制0111 判断一个数的二进制有多少个1 def numb(n): cnt=0 while(n): n &= n-1 cnt += 1 print(cnt)

判断一个正整数是否是2的乘方

西召

11-29

1044

**虽然二进制的思维并不符合我们日常的思维习惯，但是由于计算机都是基于二进制的，因此位运算方法，常常能够让我们的算法更加高效简洁。**

js判断一个整数是否是2的乘方

qq_41512822的博客

03-09

495

方法一： // 判断一个数是否是2的乘方 function isPowerOf2(num) { var flag = false, k = 1; if(num === 1){ flag = false; }else{ while(k <= num){ ...

Java判断一个正整数是不是2的乘方

yoyochina的专栏

02-09

260

这是在http://okruby.com/ruby-wenzhai/200901/27_551.html上面看到的一个题目，就写了一下。暂时就只想到这样做了，也许还有更好的算法。 import java.util.Scanner; public class Test { public static void main(String[] args) { int temp ...

怎样知道一个数字是不是2的乘方？

elitesunry

04-12

1121

回答了上一篇日志中的一个问题：怎样知道一个数字是不是2的乘方？在网上搜索了一下，自己总结后，整理出三个方法，代码如下：package testPass;/** *for positive integer only! *@author 孙如意 rysun@qq.com */public class IsPowerOfTwo { public static v

怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数? Java实现

xiaoyu714543065的专栏

10-23

2663

（1）判断一个数是不是2的乘方的方法：对于整数num，如果（num&(num-1))==0，那么这个数就是2的乘方。程序如下： public class Test { public static void main(String[] args) { System.out.println(isSq

7 如何检查一个数字是不是2的乘方

乌英达姆的博客

06-22

807

bool result = false; result = CheckPowerOfTwo(8); Console.WriteLine(result.ToString()); static bool CheckPowerOfTwo(ulong number) {

七年级数学上册第一章有理数1.5有理数的乘方1.5.3近似数知能演练提升新版新人教版

08-05

这里的首项a_1=1，公比r=2，n=32，可以计算出总和大约是4.3×10^9，是一个十位数。通过以上分析，我们可以看到，近似数的使用贯穿于数学的多个领域，包括日常生活的计算、科学研究的表述以及数学问题的求解。学习...

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

小博客

03-26

730

给定一个整数n，判断它是否为2的次方幂。思路：2，4，8，16，32….都是2的n次幂转换为二进制分别为： 10 100 1000 10000 100000这些数减1后与自身进行按位与，如果结果为0，表示这个数是2的n次幂 01 011 0111 01111 01111110&01 = 0 100&011 = 0 1000&0111 = 0

记录一个算法题（java代码）：判断整数是不是2的乘方数

qq_35094410的博客

10-10

400

package ludims.main; import java.util.Scanner; public class Compute2Power { public static void main(String[] args) { System.out.println("判断整数是不是2的乘方数"); //题干 Scanner in =...

【C#实现漫画算法系列】-判断 2 的乘方

weixin_30783629的博客

03-15

220

微信上关注了算法爱好者这个公众号，有一个漫画算法系列的文章生动形象，感觉特别好，给大家推荐一下（没收过广告费哦），原文链接：漫画算法系列。也看到了许多同学用不同的语言来实现算法，作为一枚C#资深爱好的小学生，我在这个系列就用C#来实现一下里面的算法。欢迎大佬来点评！下面我来引述一下-判断 2 的乘方这个算法。题目1：实现一个方法，判断一个正整数是否是2的乘方（比如16是2的4次方，返回...