luoheng
10/12/2019 - 12:03 PM

findDisappearedNumbers

func findDisappearedNumbers(nums []int) []int {
    for i := 0; i < len(nums); i++ {
        for nums[i] != i + 1 && nums[i] != nums[nums[i]-1] {
            nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]
        }
    }
    res := make([]int, 0)
    for i := 0; i < len(nums); i++ {
        if nums[i] != i + 1 {
            res = append(res, i+1)
        }
    }
    return res
}