Leetcode 41. 缺失的第一个正数

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

class Solution {/**2024.6.18首先把小于等于0和大于n的全部标记成n+1，这些数据不会是答案；把出现的数字标记为负数，比如数字3，那就是nums[2]=-nums[2];下次从头遍历数组，如果nums[i]还大于0，那i+1这个数字肯定没有出现过；*/public int firstMissingPositive(int[] nums) {if(nums==null || nums.length<1){return 1;}int len=nums.length;for(int i=0;i<len;i++){if(nums[i]<=0 || nums[i]>len){nums[i]=len+1;}}for(int i=0;i<len;i++){int num=Math.abs(nums[i]);if(num<=len){nums[num-1]=-Math.abs(nums[num-1]);}}for(int i=0;i<len;i++){if(nums[i]>0){return i+1;}}return len+1;}
}