java中常用的位运算,java中常用的位运算总结

位运算是一个神奇的运算，可以很巧妙的解决一些难题，同时速度还非常快。下面将介绍位运算基本的概念，以及位运算的一些常用方法。

1、位运算的基本概念

图片来自谷歌。

这里需要注意的是，位运算的时候全部都是换算成二进制的，一般都是32位的长度。

2、常用的位运算方法

2.1 交换两个数

int x = 1, y = 2;

x ^= y;

y ^= x;

x ^= y;

2.2 判断一个数是不是2的幂次

判断一个数是不是2的幂次，要分析2的次幂的数的二进制表示中，必然只有一个1，其余的都是0，要记住这个性质。而且n&(n-1)这也是一个重要的性质，可以实现把n的最右边的1变成0。

public static boolean mici(int a) {

if(a==0) return false;

return (a&(a-1))==0;

}

2.3 求一个数的绝对值

对于负数可以采用通过对其取反后加1来得到正数。首先是向右移动31位，如果是正数就会得到0，如果是负数就是得到-1，对于正数可以直接输出，对于负数可以取反加1。

int i=-1;

int j=i>>31;

return (i^j)-j;

2.4 求一个数的相反数

可以使用取反操作，但需要注意的是取反之后要加1。

int a=-1;

int b=~a+1;

2.5 判断一个数的奇偶性

只需要和1进行与操作即可，因为一个奇数的二进制表示中1的个数肯定是偶数，而一个偶数的的二进制表示中1的个数肯定是奇数个。

int a=9;

return (a&1)==1;

2.6 、实现加法运算

异或操作可以实现无进位的加法，要实现进位操作的话，需要有一个进位变量记录是否进位。

public static int getSum(int a, int b) {

while (b != 0) {

int c = a ^ b; //无进位加法

b = (a & b) << 1;

a = c;

}

return a;

}

2.7 实现减法

//实现减法 a-b

public static int jianfa(int a,int b) {

return getSum(a, ~b+1);

}

2.7、实现正数的乘法

原理上还是通过加法计算。将b个a相加。

public static int Multi(int a, int b) {

int ans = 0;

while (b > 0) {

if ((b & 1) != 0) {

ans = getSum(ans, a);//两个数相加

}

a = a << 1;

b = b >> 1;

}

return ans;

}

2.8、实现正数除法

本质上还是进行的减法操作，看看，除数可以减去多少次被除数。

//实现正数除法

public static int divide(int a,int b) {

int res=0;

while(a>=b){

a=jianfa(a,b);

res++;

}

return res;

}

2.9、统计一个数的二进制表示中有多少个1

使用的性质就是一个数和这个数减去1相与的话实现的效果就是把二进制表示中的最后一个1变为0。这样就可以统计次数了，也就是1的个数。

public int hammingWeight(int n) {

int sum=0;

while(n!=0){

sum++;

n=n&(n-1);

}

return sum;

}

2.10、查找序列中只出现一次的数，其余的数出现了2次

一个数和自己异或操作就是0，这样就可以找出来，需要知道性质就是a^b^c=a^c^b

public int singleNumber(int[] nums) {

int r=0;

for(int i=0;i

r=r^nums[i];

}

return r;

}

2.11、反转二进制序列，然后输出整数

原数不断右移一位，然后取出最低位赋给新数的最低位，然后新数左移移位。

private static int rever(int a) {

int res=0;

for (int i = 0; i < 32; i++) {

res=res<<1|(a&1);

a>>=1;

}

return res;

}

2.12、实现两个数的平均数

int a=1;

int b=9;

return (a+b)>>1;