Open yankewei opened 3 years ago
func findErrorNums(nums []int) []int {
ret := make([]int, 2)
slice := make([]bool, len(nums))
for _, v := range nums {
if slice[v-1] {
ret[0] = v
} else {
slice[v-1] = true
}
}
for i, v := range slice {
if v == false {
ret[1] = i + 1
break
}
}
return ret
}
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
示例 1:
示例 2:
提示:
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/set-mismatch 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。