溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

LeetCode如何找出缺失的第一個(gè)正數(shù)

發(fā)布時(shí)間：2021-12-15 14:40:18 來源：億速云 閱讀：133 作者：小新 欄目：大數(shù)據(jù)

這篇文章給大家分享的是有關(guān)LeetCode如何找出缺失的第一個(gè)正數(shù)的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

一，缺失的第一個(gè)正數(shù)

1，問題簡述

給你一個(gè)未排序的整數(shù)數(shù)組，請(qǐng)你找出其中沒有出現(xiàn)的最小的正整數(shù)。

 

2，示例描述

示例 1:

輸入: [1,2,0]
輸出: 3
示例 2:

輸入: [3,4,-1,1]
輸出: 2
示例 3:

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

   

3，題解思路

基于hashSet，list集合來做

 

4，題解程序

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;
    }
    
}

感謝各位的閱讀！關(guān)于“LeetCode如何找出缺失的第一個(gè)正數(shù)”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手