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

  • Post author:
  • Post category: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

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



版权声明:本文为xilin6664原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。