首页 > 代码库 > 位操作
位操作
1、求一个数n的二进制中1的个数
思路：n=n&(n-1) 能移除掉n的二进制中最右边的1。
public static int numOfOne(int n){ int cnt = 0; while(n!=0){ n = n & (n-1); cnt++; } return cnt;}
2、两个数A和B的二进制中有多少位不相同。
思路：这个问题可以分为两步，(1)将A和B异或得到C，即C=A^B，(2)计算C的二进制中有多少个1。
3、快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方？
思路：将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0。 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。
// 递归判断n是2的多少次方，即1后有几个0。int log2(int n){ if(n == 1){ return 0; }else { return 1 + log2(n>>1); }}// 非递归int log2(int n){ int cnt = 0; while(n != 1){ n = n>>1; cnt++; } return cnt;}// n不是2的幂次方return -1public int isLog2(int n){ if((n & (n-1)) != 0){ return -1; } return log2(n);}
位操作
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。