LeetCode top100 缺失的第乙個正數

2021-10-06 12:40:31 字數 759 閱讀 6342

給你乙個未排序的整數陣列,請你找出其中沒有出現的最小的正整

題目分析

輸入: [1,2,0]

輸出: 3

輸入: [3,4,-1,1]

輸出: 2

輸入: [7,8,9,11,12]

輸出: 1

思路(一)

/** 

* @param nums

* @return

*/var

firstmissingpositive

=function

(nums)

else

}return arr.

pop()+

1;}}

else

};

思路(二)
/** 

* @param nums

* @return

*/var

firstmissingpositive

=function

(nums)

}//每次得到當前位置的最小值:將交換後當前得到的最小值min重新賦值給當前陣列中i位置的元素

arr[i]

=min

//排序後對新陣列進行判斷,如果以下兩個均不滿足,則繼續下一次迴圈i++

if(i>0)

}else}}

return arr.length? arr.

pop()+

1:1;

};

LeetCode top100 每日溫度

請根據每日 氣溫 列表,重新生成乙個列表。對應位置的輸出為 要想觀測到更高的氣溫,至少需要等待的天數。如果氣溫在這之後都不會公升高,請在該位置用 0 來代替。例如,給定乙個列表 temperatures 73,74,75,71,69,72,76,73 你的輸出應該是 1,1,4,2,1,1,0,0 ...

LeetCode top100 顏色分類

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題 題目分析 輸入 2,0,2,1,1,0 輸出 0,0,1,1,...

LeetCode top100 有效的括號

給定乙個只包括 的字串,判斷字串是否有效。題目分析 有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。輸入 輸出 true 輸入 輸出 true 輸入 輸出 false 思路 一 使用棧的方法,後進先出,如果遇見左括號入棧,右括號出戰,最終判...