代码挑战：找到单一数字-Java

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

方案一：

class Solution {

    public int singleNumber(int[] nums) {

        int result = nums[0];
        for (int i = 1; i < nums.length; i++) {
            result = result ^ nums[i];
        }

        return result;
    }
}

方案二：

class Solution {

    public int singleNumber(int[] nums) {

        Set<Integer> set = new HashSet<Integer>();
        for (int i = 0; i < nums.length; i++) {
            Integer v = nums[i];
            if(set.contains(v)) {
                set.remove(v);
            } else {
                set.add(v);
            }
        }
        return  Integer.parseInt(set.toArray()[0].toString());
    }
}

测试案例：

   @Test
    public void test1() {

        Solution solution = new Solution(); 
        int[] nums = new int[] { 2, 2, 1 };
        int result = solution.singleNumber(nums);
        Assert.assertEquals(result, 1);

    }

    @Test
    public void test2() {
        Solution solution = new Solution(); 
        int[] nums = new int[] { 4,1,2,1,2 };
        int result = solution.singleNumber(nums);
        Assert.assertEquals(result, 4);

    }