单独的数字

一个整型数组中有一个元素只出现一次，其它元素都出现两次。求出只出现一次的元素。

这个问题有两种办法：

第一种暴力解决，直接两层for循环就搞定了，两个两个对比，发现有一个对比不上的就是他了。空间复杂度O(1)，时间复杂度（n²）

第二种，仔细审题，每个元素出现两次，只有一个出现一次，我们都知道异或运算，就是这个符号"  ^  "，任何两个相同的数异或一下都是0，任何数和0异或一下都是他自己，而且跟异或时候数据的顺序无关。这不是so   easy啦，从头到尾异或一遍，所有成双成对的的数据就都修成正果了，就剩下那个可怜的单身狗还在了~~~求不要伤害单身狗！空间复杂度O(1)，时间复杂度O(n);

java代码如下：

import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner i = new Scanner(System.in);
    int N = i.nextInt();  
    int[] arr1=new int[N];
    int k=0;
    int num;
   for(k=0;k<N;k++)
   arr1[k]=i.nextInt();
   i.close();
   num=arr1[0];
   for(k=1;k<N;k++)
   num^=arr1[k];
System.out.println(num);
    }
}