位运算的骚操作

1、判断奇偶数（二进制中，末位是0→偶数，末位是1→奇数。n&1=0→偶数，n&1=1→奇数）

int a=10,b=11;
System.out.println(a+"是"+((a&1)==0?"偶数":"奇数"));
System.out.println(b+"是"+((b&1)==0?"偶数":"奇数"));
//10是偶数
//11是奇数

---

2、判断二进制某位是0还是1（将该位右移n-1位，和1作&运算）

System.out.println("25的第4位是"+((25>>3)&1));
System.out.println("25的第3位是"+((25>>2)&1));
//25的第4位是1
//25的第3位是0

---

3、交换两个整型变量值

int x=20,y=30;
x=x^y;
y=x^y;
x=x^y;
System.out.println("x=="+ x + "  y=="+ y);
//x==30  y==20

---

4、不用判断语句，求整数的绝对值

int i=-9,j=26;
System.out.println(i+"的绝对值是"+((i^(i>>31))+(i>>>31)));
System.out.println(j+"的绝对值是"+((j^(j>>31))+(j>>>31)));
//若已知i是负数↓
System.out.println(i+"的绝对值是"+((i^-1)+1));
//-9的绝对值是9
//26的绝对值是26
//-9的绝对值是9

---

5、快速乘除 2^n （a<<n即a * 2^n， a>>n即a / 2^n）

int k=10;
System.out.println(k+"x2="+(k<<1));
System.out.println(k+"/2="+(k>>1));
//10x2=20
//10/2=5