1到n中减小了一个数，顺序被打乱，找出缺失的数
方法1：用1+2+...+n的和减去数组的和，获得缺失的数（容易溢出）。时间复杂度：O(n) 空间复杂度：O(1)数组
方法2：遍历数组放入hashMap中，以后从1到n遍历哈希表，返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n)排序
方法3：快速排序后遍历。时间复杂度：O(n) 空间复杂度：O(1)hash
相关文章
- 1. Python-求1到n的一个乱序数组里面缺失的一个值
- 2. LeetCode–0～n-1中缺失的数字
- 3. 53.2---0~n-1中缺失的数字
- 4. 数组中存放0到n中的缺乏一个数的连续数，找出该缺乏的数
- 5. 268 含有0,1,2,...,n的数组缺少了一个元素，找出这个数
- 6. 二分查找 - 53 - II. 0～n-1中缺失的数字
- 7. 【Java】 剑指offer(53-2) 0到n-1中缺失的数字
- 8. 剑指Offer 0到n-1中缺失的数字
- 9. 剑指offer#53.数字在排序数组中出现的次数 && II. 0～n-1中缺失的数字
- 10. Java打乱数组顺序
- 更多相关文章...
- • 第一个MyBatis程序 - MyBatis教程
- • 第一个Hibernate程序 - Hibernate教程
- • Scala 中文乱码解决
- • Flink 数据传输及反压详解
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章