描述 给定一个无重复元素的整数数组nums,请你找出其中没有出现的最小的正整数 进阶:你能用O(n)时间复杂度并且O(1)的空间复杂度的方法实现吗 数据范围: -231<=nums[i]<=231-1 0<=len(nums)<=5*105 示例1 输入: [1,0,2] 复制 返回值: 3
import java.util.*;
public class Solution {
public int minNumberDisappeared (int[] nums) {
int n=nums.length;
int res=n+1;
for(int i=0;i<n;i++){
//结果是 1-n+1 之间的数
//思路: 把数作为下标 让对应的值*-1 ,最后遍历它里面的值,如果>0 ,则输出
//(小于0的数附一个统一值 n+1)
if(nums[i]<=0) nums[i]=n+1;
}
for(int i=0;i<n;i++){
int x=Math.abs(nums[i]);
if(x<=n){//应该是《=n 应为x里面没有0
nums[x-1]=-1*Math.abs(nums[x-1]);
}
}
for(int i=0;i<n;i++){
if(nums[i]>0) res=i+1;
}
return res;
}
}