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

最新推荐文章于 2022-03-16 09:58:19 发布

原创最新推荐文章于 2022-03-16 09:58:19 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

11 篇文章

订阅专栏

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

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

}