描述
给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数
数据范围:
-231<=nums[i]<=231-1
0<=len(nums)<=5*105
public int minNumberDisappeared (int[] nums) {
int result = 1;
//首先进行排序
Arrays.sort(nums);
//遍历数组，查看是否等于当前预期值，如果不等于就是最小缺失正整数
for(int i = 0;i<nums.length;i++){
if(nums[i]>0 && nums[i] == result){
result ++;
}
}
return result;
}
41. First Missing Positive 找到第一个缺失的正整数，每个正整数放在n-1的下标上。 73...
描述 给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数 数据范围:-231<=nums[i...
循环不变式
Algorithm 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: ...
题目链接： 41. 缺失的第一个正数 题目描述： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例...
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1...
题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例...
给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例...
0. 链接 题目链接 1. 题目 Given an unsorted integer array, find th...
解题思路 1.知识点 方法一：枚举思路与算法我们可以顺序枚举。枚举法由于数组是严格递增的，所以可以认为一个不缺失的...
本文标题：缺失的第一个正整数
本文链接：https://www.haomeiwen.com/subject/gjiorrtx.html
网友评论