17. [简单] 丢失的数字

# 出题内容

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

进阶：

你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
示例 1：
```
输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。
```

示例 2：
```
输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
```
示例 3：
```
输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。
```
示例 4：
```
输入：nums = [0]
输出：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。
```

>提示：
n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有数字都 独一无二

# 代码参考

```go
package main

import "fmt"

func getLostNum(arr []int) int {

for i := 0; i < len(arr); i++ {
		for j := 0; j < len(arr); j++ {
			if arr[i] < arr[j] {
				arr[i], arr[j] = arr[j], arr[i]
			}
		}
	}
	for i := 0; i < len(arr); i++ {
		if arr[i] != i {
			return i
		}
	}
	return 0

}

func main() {
	arr := []int{9, 6, 4, 2, 3, 5, 7, 0, 1}
	arr1 := []int{3, 0, 1}
	arr2 := []int{1}
	fmt.Println(getLostNum(arr))
	fmt.Println(getLostNum(arr1))
	fmt.Println(getLostNum(arr2))
}
```

# 代码原理
1. 先对当前传入的数组进行排序
2. 对排序后的数组进行判断是否有不存在的值，并打印

# 输出结果
```
8
2
0
```