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

示例?1:

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

示例?2:

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

示例?3:

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

?

?

思路: 找到一個數(shù)應(yīng)該在的位置。

class Solution {public int firstMissingPositive(int[] nums) {int[] newNums = new int[nums.length+1]; //List arrList = Arrays.asList(nums);//arrList.add(0, 0);System.arraycopy(nums, 0, newNums, 1 , nums.length);//Integer[] newNums = new Integer[nums.length+1];//Integer[] newNums = (Integer[])arrList.toArray(new Integer[nums.length+1]); for(int i=1; i<newNums.length; i++){while(newNums[i] != i){int temp = newNums[i];if(temp < 0 || temp >= newNums.length || newNums[temp] == newNums[i]){break;}newNums[i] = newNums[temp];newNums[temp] = temp;}}for(int i=0; i<newNums.length; i++){if(newNums[i] != i){return i;}}return nums.length+1;} }

?

總結(jié)

以上是生活随笔為你收集整理的letcode 41. 缺失的第一个正数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。