高階：你可以實現時間複雜度為 o(n) 並且只使用常數級別額外空間的解決方案嗎？示例1：
輸入：nums = [1,2,0]示例2：輸出：3
輸入：nums = [3,4,-1,1]示例3：輸出：2
輸入：nums = [7,8,9,11,12]輸出：1
0 <= nums.length <= 300-231 <= nums[i] <= 231 - 1
思路：角度演算法都可以，但效率都沒有特別好。。。
雜湊表
原文可以進鏈結，這裡表述下我的理解置換將所有負數置為長度+1（範圍外），將所有資料變為正數
對所有在範圍內的資料打上標記（將該資料的值減一的下標值進行新增-號，不用重複加）
遍歷資料的時候發現有負數說明下乙個資料是經歷過標記的
相比較而言，記憶體上減少了一般，但依然是常數級的，兩個迴圈可以優化為乙個，個人之前考慮過在同一陣列上處理，但沒找到合適的標記方式，官方解這個角度nice
這個應該是我想到但沒做到的想法（主要是想一次迴圈完成），將資料歸位
[3, 4, -1, 1]恢復為：[1, -1, 3, 4]官方解是每次迴圈交換乙個正確的資料
缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。方法一 不是最優 function firs...
缺失的第乙個正數
給你乙個未排序的整數陣列 nums 請你找出其中沒有出現的最小的正整數。高階 你可以實現時間複雜度為 o n 並且只使用常數級別額外空間的解決方案嗎？示例 1 輸入 nums 1,2,0 輸出 3 示例 2 輸入 nums 3,4,1,1 輸出 2 其實如果沒有規定時間複雜度和空間複雜度的話，so ...
41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....