只出现一次的数字 --java 记录

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

利用hashset， 集合内没有的元素则添加，有的元素则删除最后剩余则为出现1次的数。

class Solution {
     public int singleNumber(int[] nums) {
	        HashSet <Integer> set = new HashSet<Integer>();
	        for( int value : nums){
	            if(set.contains(value)){
	                set.remove(value);
	            }else{
	                set.add(value);
	            }
	        }
	        int num = set.iterator().next();
	        return num;
	    }
}

将数组排序，元素重复个数为2，前一个与后一个比较。如果不同则为要找的数据

class Solution {
       public int singleNumber(int[] nums) {
	         Arrays.sort(nums);
	         for(int i = 0; i < nums.length-1 ;i +=2 ) { //每次移动两个位子
	        	 if(nums[i] != nums[i+1]) return nums[i];
	         }
	         return nums[nums.length-1]; //前面找不到则最后一个肯定是
}
}

还有两种方法参考
https://www.baidu.com/link?url=dS2RDqiYHQ_CGbQR8qDMUVVg8Iq-DBYHBvlXJ0wPTAvJ_HBpVlsC3XbP5o0ziwj-iBshUu52WKfay0M_D35mgq&wd=&eqid=b9175ade0005f08f000000035d70d7fb
（求差法）：

思路：先对数组排序，显而易见的，单独出现一次的数据必然是出现在数组下标为偶数的位置（下标从0开始），那么所有奇数下标的元素之和减去偶数下标的元素之和，就是需要求得的结果。

public static int singleNumber(int[] nums) {
         int num = 0;
         Arrays.sort(nums);
         for (int i = 0; i < nums.length; i++) {
             // 偶数下标位置 num += nums[i]，奇数下标位置 num -= nums[i]
             num = i % 2 == 0 ? num + nums[i] : num - nums[i];
         }
         return num;
    }

（异或法）：

思路：根据异或运算的特点，相同的数字经过异或运算后结果为0，除单独出现一次的数字外，其他数字都是出现两次的，那么这些数字经过异或运算后结果一定是0。而任何数字与0进行异或运算都是该数字本身。所以对数组所有元素进行异或运算，运算结果就是题目的答案。

 public static int singleNumber(int[] nums) {
         int num = 0;
         for (int i = 0; i < nums.length; i++) {
            num = num ^ nums[i];
         }
        return num;
     }