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

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

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

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
}