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
}