网站建设与管理教程视频教程,怎么利用国外网站做互联网挣钱,北京网站建设推荐华网天下,计算机网络技术招聘信息41. 缺失的第一个正数 - 力扣#xff08;LeetCode#xff09;
class Solution {/**2024.6.18首先把小于等于0和大于n的全部标记成n1#xff0c;这些数据不会是答案#xff1b;把出现的数字标记为负数#xff0c;比如数字3#xff0c;那就是nums[2]-nums[2];下次从头遍历…41. 缺失的第一个正数 - 力扣LeetCode
class Solution {/**2024.6.18首先把小于等于0和大于n的全部标记成n1这些数据不会是答案把出现的数字标记为负数比如数字3那就是nums[2]-nums[2];下次从头遍历数组如果nums[i]还大于0那i1这个数字肯定没有出现过*/public int firstMissingPositive(int[] nums) {if(numsnull || nums.length1){return 1;}int lennums.length;for(int i0;ilen;i){if(nums[i]0 || nums[i]len){nums[i]len1;}}for(int i0;ilen;i){int numMath.abs(nums[i]);if(numlen){nums[num-1]-Math.abs(nums[num-1]);}}for(int i0;ilen;i){if(nums[i]0){return i1;}}return len1;}
}
