Files
LeetCode-Go/leetcode/0448.Find-All-Numbers-Disappeared-in-an-Array/448. Find All Numbers Disappeared in an Array.go
2020-08-11 23:46:26 +08:00

20 lines
275 B
Go

package leetcode
func findDisappearedNumbers(nums []int) []int {
res := []int{}
for _, v := range nums {
if v < 0 {
v = -v
}
if nums[v-1] > 0 {
nums[v-1] = -nums[v-1]
}
}
for i, v := range nums {
if v > 0 {
res = append(res, i+1)
}
}
return res
}