Leetcode 448. 找到所有数组中消失的数字

448. 找到所有数组中消失的数字 - 力扣（LeetCode） (leetcode-cn.com)

思路：

1. 由题意可知数组长度n，元素取值范围1~n.

2. 我们可以对数组进行遍历，根据数组元素的值，将它和index=值-1的位置的元素交换数值。如果该位置的元素和当前元素值相等, 则不进行交换。

3.如果数组元素所在的index已经等于值-1，则也不进行交换。

4.当完成以上遍历交换过程后，再次遍历数组。如果本次遍历的index和对应的值不相同，则将此index+1存入结果数组中。

5.返回结果数组。

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

__EOF__

本文作者：SoutherLea
本文链接：https://www.cnblogs.com/lizhengnan/p/16195747.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！