长为N的数组中，每个值都是1-N范围内的，现在有某个数字出现了两次，某个数字丢失了，其他的数字仅出现一次，求重复的数和丢失的数。

//首先该题中一个数组中的值可以对应数组的一个下标（[1,N] -> [0,N-1]）。
//从前向后遍历数组，取到每一个值，就对对应下标位置的值做乘以-1的操作，
//这样既存储了额外信息，也不会丢失原信息（取绝对值就是原来的值）。
//最后数组中剩两个正值，一个是乘了两次-1，一个是乘了0次-1，
// 再稍加判断就可以得到结果。


		int[] a = {3,  2, 1, 3};
        int n = a.length;
        Set<Integer> set2 = new HashSet<>();
        Set<Integer> set0 = new HashSet<>();
        for (int i = 0; i < n; i++) {
            if (a[i] < 0) {
                if (a[(-a[i]) - 1] < 0) {
                    //a[i]下标值是出现了两次
                    set2.add((-a[i]));
                }
                a[(-a[i]) - 1] *= -1;

            } else {
                if (a[a[i] - 1] < 0) {
                    //a[i]下标值是出现了两次
                    set2.add(a[i]);
                }
                a[a[i] - 1] *= -1;
            }
        }

        for (int i = 0; i < n; i++) {
            if (a[i] > 0 && !set2.contains(i+1)) {
                set0.add(i+1);
            }
        }