快速的判断一个数的二进制中有多少个1,快速判断x是不是2^n
2017-07-21 16:09
393 查看
x=x&(x-1)
表达式的意思就是:把x的二进制表示 从低位开始,将遇到的第一个为1的比特位 置0。
例如:
e1:
x = 01001000
x-1 = 01000111
x&(x-1)=01000000
e2:
x = 01001001
x-1 = 01001000
x&(x-1)=01001000
在循环中利用该表达式可以快速的判断一个数的二进制中有多少个1。
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
x=x&(x-1)还可以快速判断x是不是2^n。当x为unsigned类型的变量,且其值为2的n次幂的时候,结果为零。
再举个例子
以4(100) 7(0111) 8(1000)为例
4 & 3 --> 100 & 011 = 0
7 & 6 --> 0111 & 0110 != 0
8 & 7 --> 1000 & 0111 = 0
即 如果 m & (m - 1) == 0,则m是2的n次方。
public static boolean fun(int i){
return (i > 0) && ((i & (i - 1)) == 0);
}
表达式的意思就是:把x的二进制表示 从低位开始,将遇到的第一个为1的比特位 置0。
例如:
e1:
x = 01001000
x-1 = 01000111
x&(x-1)=01000000
e2:
x = 01001001
x-1 = 01001000
x&(x-1)=01001000
在循环中利用该表达式可以快速的判断一个数的二进制中有多少个1。
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
x=x&(x-1)还可以快速判断x是不是2^n。当x为unsigned类型的变量,且其值为2的n次幂的时候,结果为零。
再举个例子
以4(100) 7(0111) 8(1000)为例
4 & 3 --> 100 & 011 = 0
7 & 6 --> 0111 & 0110 != 0
8 & 7 --> 1000 & 0111 = 0
即 如果 m & (m - 1) == 0,则m是2的n次方。
public static boolean fun(int i){
return (i > 0) && ((i & (i - 1)) == 0);
}
相关文章推荐
- 快速的判断一个数的二进制中有多少个1
- 如何快速判断一个数是不是2的n次方
- java 程序题 递归算法 判断一个整数化成二进制之后有多少个1 (两种思路)
- 判断一个整数是不是二的整数次幂 求某个数的二进制中1的个数
- 判断一个整数中有多少个1(二进制)--LeetCode 191
- 如何判断一个数的二进制有多少个1
- 快速判断某个数是不是一个数的平方
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- 46 leetcode - 如何快速判断一个数是不是2的幂、3的幂、4的幂
- 判断一个整数转化成二进制有多少个1
- 如何快速判断一个数是不是2幂数
- 给你一个int型数,如 n, 判断它是不是2的多少次方,若是的,打印出来是多少次方?
- 快速判断二进制中有多少个1
- 快速判断一个数是否是2的幂次方,并判断出来是多少次方
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- 判断一个数的二进制有多少个1
- 如何快速判断一个数是不是2的幂、3的幂、4的幂
- 面试:快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!