?LeetCode刷題實(shí)戰(zhàn)41：缺失的第一個(gè)正數(shù)

示例?1:

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

示例?2:

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

示例?3:

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

class?Solution?{

????????public?int?firstMissingPositive(int[] nums)?{
????????????for(int?i=0;i????????????????if(nums[i]>0&&nums[i]<=nums.length&&nums[i]!=nums[nums[i]-1]){
????????????????????//確定nums[i]的值對(duì)應(yīng)的下標(biāo)不越界，同時(shí)排除num[i]本身位置正確或者nums[i]應(yīng)該放入的位置nums[i]-1原本就是nums[i](如[1,1])

????????????????????int?index = nums[i];//
????????????????????nums[i] = nums[index -1];
????????????????????nums[index -1]=index;
????????????????????//換位置之后需要繼續(xù)判斷換過(guò)來(lái)的值是否在對(duì)的位置上，因此不能i++;
????????????????}else{
????????????????????i++;
????????????????}
????????????}
????????????for(int?i=0;i????????????????if(nums[i]!=i+1){
????????????????????return?i+1;
????????????????}
????????????}
????????????return?nums.length+1;
????????}
????}