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 數據傳輸及反壓詳解
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章