算法思维之常用的位运算，让你的代码效率更高

##常用的位运算

1. 判断一个数的奇偶性

/**
     * 判断是不是奇数
     * @param num
     * @return
     */
    public boolean isOdd(int num){
    
    
        if ((num & 1) == 0) return false; //是偶数
        return true; //是奇数
    }

2. 乘以 2

/**
     * x*2
     * @param x
     * @return
     */
    public int mul2(int x){
    
    
        return x << 1;
    }

3. 除以 2

/**
     * x/2
     * @param x
     * @return
     */
    public int mod2(int x){
    
    
        return x >> 1;
    }

4. 交换值

/**
     * 交换值
     * @param x
     * @param y
     */
    public void swap(int x,int y){
    
    
        x ^= y;
        y ^= x;
        x ^= y;
    }

5. 求两个数的中位数

/**
     * 求两个数的中位数
     * @param x
     * @param y
     * @return
     */
    public int median(int x,int y){
    
    
        return x + (x - y) >> 1;
    }

6. 求两个数的平均数

/**
     * 求两个数的平均数
     * (x^y) >> 1得到x，y其中一个为1的位并除以2， 
     * x&y得到x，y都为1的部分，加一起就是平均数了
     * @param x
     * @param y
     * @return
     */
     public int average(int x,int y){
    
    
        return (x & y)+((x ^ y) >> 1);
    }

7. 两数之和

 /**
     * 两数之和
     * @param x
     * @param y
     * @return
     */
    public int sum(int x,int y){
    
    
        return y==0?x:sum((x^y),(x&y)<<1);
    }

8. 求绝对值 （效率高）

/**
     * 取绝对值
     *  n>>31 取得n的符号，若n为正数，n>>31等于0，若n为负数，n>>31等于-1 
     * 若n为正数 n^0=0,数不变，若n为负数有n^-1 需要计算n和-1的补码，然后进行异或运算， 
     * 结果n变号并且为n的绝对值减1，再减去-1就是绝对值
     * @param x
     * @return
     */
public int abs(int x){
    
    
        return (x ^ (x >> 31)) - (x >> 31);
    }