巧用位运算

一. 奇偶数的判断

• 原理
  一个整数n与1按位与等于1（即n & 1 == 1），则此整数n是奇数，否则为偶数。

• 示列

  public class Main{
      public static void main(String[] args) {
          Scanner in = new Scanner(System.in);
          int n = in.nextInt();
          
          int m = n & 1;
          if (m == 1) {
              //如果是奇数则输出
              System.out.println(n+"是奇数");
          }
          
      }
  }
  

二. 找出无重复或重复奇数次的数

• 原理
  任何数与0异或等于其本身（即0 ^ n = n），任何数与自身异或等于0（即n ^ n = n）

• 示例
  找出唯一重复奇数次的整数。

  public class Main{
      public static void main(String[] args) {
          int[] arr = {1,2,3,4,2,1,3};
          int tmp = arr[0];
          for(int i = 1; i < arr.length; i++) {
              tmp = tmp^arr[i];
          }
          System.out.println(tmp);
      }
  }