Golang Leetcode 645. Set Mismatch.go

思路

用hash表判断重复项 用累加和减去不重复项之和,等于丢失的数字

code

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

	m := make(map[int]int)
	sum := 0
	ret := make([]int, 2)
	for _, v := range nums {
		if _, ok := m[v]; ok {
			ret[0] = v
		} else {
			m[v] = 1
			sum += v
		}
	}
	l := len(nums)
	ret[1] = l*(1+l)/2 - sum
	return ret
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券