1到n中减少了一个数，顺序被打乱，找出缺失的数

方法1：用1+2+...+n的和减去数组的和，得到缺失的数（容易溢出）。时间复杂度：O(n) 空间复杂度：O(1)

方法2：遍历数组放入hashMap中，之后从1到n遍历哈希表，返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)

方法3：快速排序后遍历。时间复杂度：O(n) 空间复杂度：O(1)