位运算是直接操作二进制位,效率较高,一些算法会采用位运算。
奇偶判断是判断一个是奇数还是偶数,如何使用位运算实现呢?
使用与(&)运算可以实现,根据与运算的特点,两个二进制位只要有一个为0那么结果就为0,否则结果为1。
二进制的最低位为1一定是奇数,为0则一定是偶数,我们让该数和1进行与运算,结果为1则是奇数,为0则是偶数。
程序如下:
/**
* 位运算应用--奇偶判断
* @author 攀博课堂(www.pbteach.com)
*
*/
public class OperatorDemo9_1 {
public static void main(String[] args) throws InterruptedException {
int a = 1;
int x = 6;
int y = 7;
//和1与运算,结果为1则为奇数
System.out.println(x & a);
//和1与运算,结果为0则为偶数
System.out.println(y & a);
}
}
输出:
0
1