方法1：用1+2+...+n的和减去数组的和，得到缺失的数（容易溢出）。时间复杂度：O(n) 空间复杂度：O(1)
方法2：遍历数组放入hashMap中，之后从1到n遍历哈希表，返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)
方法3：快速排序后遍历。时间复杂度：O(n) 空间复杂度：O(1)
posted on 2018-09-01 09:04 Aaron12 阅读(756) 评论(0) 编辑 收藏 举报
