摘要：给出2n+1个数，其中有2n个数出现过两次，如何用最简便的方法找出里面只出现了一次的那个数。例如这样一组数“3,3,100,2,4,2,5,5,4”，其中只有100出现了1次，其他都是出现了2次，如何找出其中的100？最简便的方法是使用异或，代码如下： 1 public class Foo { 2 3 public static void main(String[] args) { 4 int[] arr = { 3, 3, 100, 2, 2, 4, 5, 5, 4 }; 5 int temp = 0; 6 for (int i = ... 阅读全文