有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数 例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1? 最简便的方法是使用异或,代码如下: public class XOR { public static void main(String[] args){ ,,,,,,,,}; ;//初始值 ;i<arr.length;i++){ res ^=arr[i]; } System.out.println(res); } } 运