找出数组中的唯一元素

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

例如：
示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

package com.test1;

import java.util.Arrays;
import java.util.HashSet;

public class Test01 {
	public static void main(String[] args) {
		int[] array = { 3, 2, 1, 1, 3 };
		int number1 = Test01.getNumber1(array);
		System.out.println(number1);
		System.out.println("-------------------");
		int number2 = Test01.getNumber2(array);
		System.out.println(number2);
		System.out.println("-------------------");
		int number3 = Test01.getNumber3(array);
		System.out.println(number3);

	}

	// 方法1：
	public static int getNumber1(int nums[]) {
		/*
		 * 解决思路： 先对数组进行排序 遍历数组，比较相邻的个元素 只要一发现和相邻的元素不相等就返回这个数值
		 */
		Arrays.sort(nums);
		for (int i = 0; i < nums.length; i++) {
			if (i == 0 && nums[i] != nums[i + 1]) {
				return nums[i];
			} else if (i > 0 && i < array.length - 1 && nums[i] != nums[i - 1] && nums[i] != nums[i + 1]) {
				return nums[i];
			} else if (i == nums.length - 1 && nums[i] != nums[i - 1]) {
				return nums[i];
			}
		}
		return -1;
	}

	// 方法2
	public static int getNumber2(int nums[]) {
		/*
		 * 解决思路： 根据HashSet集合的特点可以知，不能存放重复元素， 如果集合里已经存在重复元素result.add(nums[i])的值为false;
		 * 因为集合里只有一个元素，所以利用iterator().next()可以找出集合中唯一的元素
		 */
		HashSet<Integer> result = new HashSet<>();
		for (int i = 0; i < nums.length; i++) {
			if (!result.add(nums[i])) {
				result.remove(nums[i]);
			}
		}
		return result.iterator().next();

	}

	// 方法3
	public static int getNumber3(int nums[]) {
		/*
		 * 解决思路： a ^ 0 = a; a ^ a = 0; 受到异或运算的启发可解决该问题
		 */
		int a = 0, i;
		for (i = 0; i < nums.length; ++i) {
			a = a ^ nums[i];
		}
		return a;
	}
}