位运算判断奇偶数_Java中利用位运算快速判断的奇偶性

在二进制的世界中,任何数据的表示都是由0和1组成的.

例如:十进制的 11 二进制为: 1011. 十进制的 12 二进制为: 1100.

十进制的 2二进制为: 0010. 十进制的 3二进制为: 0011.

十进制的 0二进制为: 0. 十进制的 3二进制为: 0001.

负数在负数以其正值的补码形式表达(补码 = 反码 + 1)。以 int型(32位) -5 为例:

1、先取5的原码：00000000 00000000 00000000 00000101

2、得反码： 11111111 11111111 11111111 11111010

3、得补码： 11111111 11111111 11111111 11111011

所有的奇数的二进制的最右边末尾的值为1,偶数的最末尾的值是0. &(与运算符):只有 1&1 =1,其他则为0. 0x1(二进制的1):00000000 00000000 00000000 00000001.用需要判断的数 & 0x1若结果为1则为奇数,为0则为偶数.

示例代码:

// 位运算

System.out.println(12 & 0x1);

System.out.println(11 & 0x1);

System.out.println(-111 & 0x1);

System.out.println(-222 & 0x1);

System.out.println("=========================================");

// 取模运算

System.out.println(12 % 2);

System.out.println(11 % 2);

System.out.println(-111 % 2);

System.out.println(-222 % 2);

运行结果:

0

1

1

0

=========================================

0

1

-1

0

位运算:简单粗暴,效率高,不用考虑正负数.