【每日一题】力扣-41. 缺失的第一个正数 Java题解

---

题目链接

力扣-41. 缺失的第一个正数

题解

class Solution {
    public int firstMissingPositive(int[] nums) {
        int n = nums.length;
        //找出nums中小于1的数，置为n+1
        for(int i = 0; i < n; i++) {
            if(nums[i] <= 0) {
                nums[i] = n+1;
            }
        }
        //通过数组下标定位最小值
        //遍历数组，将数组下标值=num[i]-1，置为相反数，即负数
        //为防止一个数频繁被置为相反数，有时候出现抵消情况，则需要在被置负数前取绝对值
        for(int i = 0; i < n; i++) {
            int flag = Math.abs(nums[i]);
            if(flag <= n){
                    nums[flag - 1] = -Math.abs(nums[flag - 1]);
            }
        }
        //遍历数组，如果nums[i]大于零，则说明该数所对应的数组下标值+1，没有出现过，即为最小值
        for(int i = 0; i < n; i++) {
            if(nums[i] > 0) {
                return i + 1;
            }
        }
        return n + 1;
    }
}