NC30 缺失的第一个正整数 -java解法

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