19. [简单] 找到所有数组中消失的数字

# 出题内容
给定一个范围在 `1 ≤ a[i] ≤ n` ( n = 数组大小 ) 的 整型数组，数组中的元素部分出现过两次，另一部分只出现一次。

找到所有在 [1, n] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:

```
输入: [4,3,2,7,8,2,3,1]
输出: [5,6]
```

# 代码参考

```go
package main

import "fmt"

func getLostNums(nums []int) []int {
	for _, n := range nums {
		if n < 0 {
			//fmt.Printf("第%v次循环，%v 小于 0,对值取反：%v", i, n, -n)
			n = -n // 为了 O(1) 的空间复杂度，避免数组越界
			//fmt.Printf(",当前结果：%v\n", nums)
		}
		if nums[n-1] > 0 {
			//fmt.Printf("第%v次循环，索引 %v-1：%v --> %v 大于 0,对索引对应的值取反：%v", i, n, n-1, nums[n-1], -nums[n-1])
			nums[n-1] = -nums[n-1]
			//fmt.Printf(",当前结果：%v\n", nums)

}
	}

// fmt.Println(nums)
	var vanishNums []int
	for i, n := range nums {
		if n > 0 {
			vanishNums = append(vanishNums, i+1)
		}
	}
	return vanishNums
}

func main() {
	arr := []int{4, 3, 2, 7, 8, 2, 3, 1}
	fmt.Println(getLostNums(arr))
}
```

# 代码原理
代码的主要逻辑如下：

findDisappearedNumbers 函数接受一个整数数组 nums 作为参数，并返回一个整数数组。

在 findDisappearedNumbers 函数中，使用一个循环遍历输入数组 nums 中的每个元素。

1. 遍历输入数组 nums 中的每个元素。

1. 对于当前元素 n，我们取其绝对值 abs(n)，然后减去1，得到索引 n-1。

1. 在数组 nums 中，将索引位置 n-1 上的元素取负数。如果该位置上的元素已经是负数，说明数字 n 已经出现过（在之前的遍历中），不需要重复标记。

1. 通过将元素取负数，我们实际上是在原数组中进行了标记，用于指示对应的数字已经出现过。

1. 循环结束后，会得到一个修改后的 nums 数组，其中正数的索引值加一即为缺失的数字。为了找到缺失的数字，代码使用另一个循环遍历修改后的 nums 数组。

1. 在第二个循环中，检查数组中每个元素的值，如果大于0，则表示该索引值加一是一个缺失的数字，将其添加到 vanishNums 数组中。

1. 最后，返回 vanishNums 数组，其中包含了所有缺失的数字。

以输入数组 [4, 3, 2, 7, 8, 2, 3, 1] 为例，程序会输出 [5, 6]，表示数字5和6在输入数组中缺失。

总体而言，该算法通过对输入数组进行遍历和修改，利用原数组作为标记位，找出其中缺失的数字，并将其存储在另一个数组中返回。

# 输出结果
```
[5 6]
```