leetcode 448. 找到所有数组中消失的数字

Lora C

于 2019-09-09 21:42:04 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/chenhuihui_lora/article/details/100676390

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用Go语言实现的算法，旨在从一个包含1到n整数的数组中找出缺失的数字。通过创建一个映射来跟踪数组中的元素，并遍历1到n的范围以确定哪些数字未出现在原始数组中。

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

func findDisappearedNumbers(nums []int) []int {
var cd []int
map1 := make(map[int]int)
for i := 1; i <= len(nums); i++ {
map1[nums[i-1]] = i
}
for i := 1; i <= len(nums); i++ {
if _, ok := map1[i]; !ok {
cd = append(cd, i)
}
}
return cd
}

func findDisappearedNumbers(nums []int) []int {

tmp := []int{}

for i := 1; i <= len(nums); i++ {
	for I, V := range nums {
		if i == V {
			break
		}
		if I == len(nums)-1 {
			tmp = append(tmp, i)
		}
	}
}

return tmp

}