算法题 长度为2n+1的正整数数组只有一个数字是没有重复的，其他都是出现两次，找出这个只出现一次的数字

public static void main(String[] args) {
    //方法一
    int[] nums = {1, 2, 3, 4, 5, 5, 4, 3, 2, 1, 7};
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] == -1) continue;
        for (int j = i + 1; j < nums.length; j++) {
            if (nums[i] == nums[j]) {
                nums[i] = -1;
                nums[j] = -1;
                break;
            }
        }
        if (nums[i] != -1) {
            System.out.println(nums[i]);
            break;
        }
    }
    //方法二
Map<Integer,Integer> map = new HashMap<>(nums.length);
for (int i = 0; i < nums.length; i++) {
    if (map.containsKey(nums[i])) {
        map.remove(nums[i]);
    } else {
        map.put(nums[i],nums[i]);
    }
}
System.out.println(map.keySet().iterator().next());

}