LeetCode 268丢失的数字

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

掌握四种解题方法
1、排序法（数组排序之后，即可根据数组中每个下标处的元素是否和下标相等，得到丢失的数字。）

2、哈希集合（首先遍历数组 nums，将数组中的每个元素加入哈希集合，然后依次检查从 0到 n的每个整数是否在哈希集合中，不在哈希集合中的数字即为丢失的数字。由于哈希集合的每次添加元素和查找元素的时间复杂度都是 O(1)，因此总时间复杂度是 O(n)。空间复杂度：O(n)，其中 n是数组 nums 的长度。哈希集合中需要存储 n个整数。）

3、位运算

4、高斯公式计算和