位运算的常用操作总结

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

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<nums.length;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;