用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）

如果一个数是2的n次方,则化成二进制数肯定是 1000...000 的形式,那么假设这个数是x,则 x-1 肯定是 0111...111 的形式,位数比x少一位

那么 x & (x-1) 则有

1000...000

0111...111

0000...000

所以当 x & (x-1) = 0时,说明x是2的n次方

转载于:https://www.cnblogs.com/zemliu/archive/2012/08/15/2640944.html

用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）相关推荐

Java(实验一)身体质量指数（BMI，Body Mass Index）是国际上常用的衡量人体肥胖程度和是否健康的重要标准，它用如下方法判断一个成年人的肥胖程度
一.实验目的: 1.熟悉Java应用程序编写.编译与运行流程. 2.熟悉Java程序基本结构,能够编写最简单的Java程序. 3.掌握一种Java的标准输入输出处理方法. 4.学会编写包含选择与循环结 ...
JS中，如何判断一个被转换的数是否是NaN
var x="abc";//isNaN()函数判断是否是NaNif (isNaN(parseInt(x))) {alert("非数字");} else{aler ...
写一个方法判断一个字符串是否对称_判断一个男生是否好色的方法
▾ 我们店只招黑喵哦? ▾ 其实也不是不能理解为什么男的要跑? ▾ 有什么相见恨晚的小知识?? ▾ 见证奇迹?:是不是穿过去了!? ▾ 医学奇迹? ▾ 卧槽流劈!?真的超光速了! ▾ 细节很到位啊几位 ...
地图处理方法-判断一个点是否在某个区域内
判断一个点是否在某个区域内(多边形) 背景: 比如滴滴会根据乘客所在的不同区域,给出不同的价格.市区堵一点,那么价格也高点.获取服务范围只规定在某个范围内原理: 求解从该点向右发出的水平线射线与多边 ...
NET问答: 是否有通用的方法判断一个 Type 是 Number ?
咨询区 Adi Barda: 请问是否有一种方式可以判断 .NET Type 是一个 number,这里的number不单单是 int ,还有可能是 System.UInt32/UInt16/Doub ...
如何快速简单有效地判断一个文件是否为病毒
有一些小人,在发布的软件里插些小玩具,当灰客,这个时候就需要用户有一定的识别能力. 本篇文章主要分为两个部分,第一部分是介绍通过一些工具进行手动解析,第二部分是通过一些第三方线上工具自动解析如果您觉 ...
产品经理必须知道的一点知识：三种方法判断一个产品该不该做
前言想明白为什么不要做这个产品有时候可能比为什么要做这个产品更加重要,因为在错误的道路走的越远,伤害就越大. - 1 -这个产品有无降低交易成本简单来说就是为了达成一笔交易买卖双方要付出的时间 ...
两种方法判断一个字符串是否为另外一个字符串旋转之后的字符串。（C语言）...
例如:给定s1 = AABCD和s2 = BCDAA,返回1 给定s1 = abcd和s2 = ACBD,返回0. AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 第一种: ...
用简单的方法构建一个高可用服务端
2019独角兽企业重金招聘Python工程师标准>>> 一. 什么是高可用性服务端,顾名思义就是为用户提供服务的. 停工时间,就是不能向用户提供服务的时间. 高可用,就是系统具有高 ...

用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）

用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）相关推荐

最新文章

热门文章