448. 找到所有数组中消失的数字
找到所有数组中消失的数字
题目描述:
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
示例 1:
输入:nums = [4,3,2,7,8,2,3,1]
输出:[5,6]
示例 2:
输入:nums = [1,1]
输出:[2]
思路:
代码:
func findDisappearedNumbers(nums []int) []int {
n := len(nums)
for _,i := range nums{
nums[(i-1) % n] += n
}
var res []int
for k,i := range nums{
if i <= n{
res = append(res, k+1)
}
}
return res
}
代码效率:
执行用时:0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗:7.8 MB, 在所有 Go 提交中击败了34.89%的用户
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!