leetcode 找到所有数组中消失的数

最新推荐文章于 2025-07-28 20:35:49 发布

Shitking

最新推荐文章于 2025-07-28 20:35:49 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/Shitking/article/details/125956057

该篇博客介绍了如何利用Go语言编写一个算法，从给定包含重复元素的整数数组中找出所有未出现的整数。通过遍历数组构建哈希映射，并检查每个数是否存在，最终返回缺失的整数列表。这种方法展示了在数据结构和算法中哈希映射的高效查找特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array nums of n integers where nums[i] is in the range [1, n], return an array of all the integers in the range [1, n] that do not appear in nums.

func findDisappearedNumbers(nums []int) []int {
    length:=len(nums)
    var ls []int
    var dict map[int]bool = make(map[int]bool)
    for _, v := range nums{
        dict[v]=true
    }
    for i:=1; i<=length; i++{
        if _, ok:=dict[i]; !ok {
            ls = append(ls, i)
        }
    }
    return ls
}