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
}