leetcode第四十一題Java解法——缺失的第一個正數

給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。java 示例 1:web 輸入: [1,2,0] 輸出: 3 示例 2:數組 輸入: [3,4,-1,1] 輸出: 2 示例 3:svg 輸入: [7,8,9,11,12] 輸出: 1 解法一思路:利用hashset來記錄正整數,獲取其長度,如果不缺失整數,那麼set中的數字應該是1到set的長度。因此,從1開始遍歷,沒有的數即是缺失的。
相關文章
相關標籤/搜索