##常用的位运算
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);
}