leetcode.41. 缺失的第一个正数(java)

本文主要是介绍leetcode.41. 缺失的第一个正数(java)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原题链接
视频讲解 lettcode大神讲解的。

缺失的第一个正数

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0]
输出: 3

示例 2:
输入: [3,4,-1,1]
输出: 2

示例 3:
输入: [7,8,9,11,12]
输出: 1

题目要求：
你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。

代码：

public class Case_41 {public int firstMissingPositive(int[] nums) {int len = nums.length;for (int i = 0; i < len; i++) {while (nums[i] >= 1 && nums[i] <= len && nums[nums[i]-1] != nums[i]){//数值满足在[1,len]的范围，并且第i-1个数不是i才进行交换，把数放到属于自己的位置上。swap(nums,i,nums[i]-1);}}//再遍历一遍数组，如果数字值和他的位置不对应，说明这个数就是第一个正数，并返回。for (int i = 0; i < len; i++) {if (nums[i] != i+1){return i+1;}}//都正确的话就返回数组长度加一return len+1;}private void swap(int[] nums, int i, int i1) {int temp = nums[i];nums[i] = nums[i1];nums[i1] = temp;}
}

有不理解的地方，上面有视频讲解地址。
我的博客地址：https://blog.csdn.net/txb116424

这篇关于leetcode.41. 缺失的第一个正数(java)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---