1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| // @Title: 找到所有数组中消失的数字 (Find All Numbers Disappeared in an Array)
// @Author: 15816537946@163.com
// @Date: 2021-02-13 16:26:45
// @Runtime: 56 ms
// @Memory: 7.4 MB
func findDisappearedNumbers(nums []int) []int {
n := len(nums)
for _, v := range nums {
v = (v - 1) % n
nums[v] += n
}
var ret []int
for i, v := range nums {
if v <= n {
ret = append(ret, i+1)
}
}
return ret
}
|