数组-消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

来源：力扣（LeetCode） 链接：leetcode.cn/problems/fi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

临时容器

使用临时容器（set 无序，不重复）存储已出现数字，在遍历 1 - n 找出不存在的数字

public static List<Integer> findDisappearedNum() {
    int[] ints = {4, 3, 2, 7, 8, 2, 3, 1};
    Set<Integer> sets = new HashSet<>();
    for (int value : ints) {
        sets.add(value);
    }
    List<Integer> list = new ArrayList<>();
    for (int i = 1; i <= ints.length; i++) {
        if (!sets.contains(i)) {
            list.add(i);
        }
    }
    return list;
}

索引位置取反

下标为 target[i] 处取反

public static List<Integer> findDisappearedNum() {
    int[] ints = {4, 3, 2, 7, 8, 2, 3, 1};
    for (int i = 0; i < ints.length; i++) {
        int index = Math.abs(ints[i]) - 1;
        if (ints[index] > 0) {
            ints[index] = -ints[index];
        }
    }
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < ints.length; i++) {
        if (ints[i] > 0) {
            list.add(i + 1);
        }
    }
    return list;
}