leetcode 41:缺失的第一個正數

因爲所要求的時間複雜度是O(n),且空間複雜度是常數，所以我們每個位置對應一個正整數 第一個位置是1 第二個位置是2 以此類推 先對數組使用交換，之後再訪問數組 當位置與正整數不對應時返回結果 int firstMissingPositive(std::vector<int>& nums) { int temp=0; int i=0; int t=0; if(num

>>阅读原文<<