方法1:用1+2+...+n的和减去数组的和,得到缺失的数(容易溢出)。时间复杂度:O(n) 空间复杂度:O(1)
方法2:遍历数组放入hashMap中,之后从1到n遍历哈希表,返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)
方法3:快速排序后遍历。时间复杂度:O(n) 空间复杂度:O(1)
方法1:用1+2+...+n的和减去数组的和,得到缺失的数(容易溢出)。时间复杂度:O(n) 空间复杂度:O(1)
方法2:遍历数组放入hashMap中,之后从1到n遍历哈希表,返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)
方法3:快速排序后遍历。时间复杂度:O(n) 空间复杂度:O(1)
转载于:https://www.cnblogs.com/Aaron12/p/9569183.html