lpl312905509的博客

//一个数组中有一个数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这个数 // 要知道 N ^ N = 0 所以将全部的数异或起来 就是那个出现奇数次的数 public static void printOddTimesNum1(int []arr){ int eor = 0; for(int i = 0;i<arr.length;i++){ eor ^= arr[i]; } System

/* 1.基础知识: 6和7 异或操作后值为1 分析: 二进制为: 6 -> 110 7 -> 111 结果: 001 异或的原理就是 相同的位 值都为1 那么异或的结果就为0 不同的时候就是 或操作 记住下面两句,交换两个数的时候会用到 N ^ 0 = N N ^ N = 0 那么总结