溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關LeetCode如何找出缺失的第一個正數的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
給你一個未排序的整數數組，請你找出其中沒有出現的最小的正整數。
示例 1:
輸入: [1,2,0]
輸出: 3
示例 2:
輸入: [3,4,-1,1]
輸出: 2
示例 3:
輸入: [7,8,9,11,12]
輸出: 1
基于hashSet，list集合來做
import java.util.Arrays;
import java.util.HashSet;
import java.util.stream.Collectors;
public class FirstMissingPositiveTest2 {
public static void main(String[] args) {
int [] nums={1,2,0};
firstMissingPositive(nums);
}
public static int firstMissingPositive(int[] nums) {
if (nums == null || nums.length == 0) {
return 1;
}
int length = nums.length;
HashSet<Integer> hashSet = Arrays
.stream(nums)
.boxed()
.collect(Collectors.toCollection(() -> new HashSet<>(length)));
for (int i = 1; i <= nums.length; i++) {
if (!hashSet.contains(i)) {
return i;
}
}
return length + 1;
}
}
感謝各位的閱讀！關于“LeetCode如何找出缺失的第一個正數”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
