【力扣LeetCode】java算法刷题大全第5题之消失的数字

一、给定一个数组，数组的长度为n,数组中的元素范围为[1,n],找出消失的数字

输入：[4,3,2,7,8,2,3,1]

输出：[5,6]

package com.example.dzx.datastrctet;

import java.util.*;

/**
 * @author 500007
 * @ClassName:
 * @Description:
 * @date 2022年04月24日 16:49:51
 */
public class DisappearNum {

    /**
     * 给定一个数组，数组的长度为n,数组中的元素范围为[1,n],找出消失的数字
     * 输入：[4,3,2,7,8,2,3,1]
     * 输出：[5,6]
     */
    /**
     * 解法一：利用map
     */
    public List<Integer> disappearNum(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>(nums.length);
        for (int i = 1; i <= nums.length; i++) {
            map.put(i, 0);
        }
        for (int num : nums) {
            map.put(num, 1);
        }
        List<Integer> res = new ArrayList<>();
        map.forEach((integer, integer2) -> {
            if (integer2 == 0) {
                res.add(integer);
            }