41. 缺失的第一个正数

我不是女神ヾ 2022-09-09 10:58 155阅读 0赞

[https://leetcode-cn.com/problems/first-missing-positive/][https_leetcode-cn.com_problems_first-missing-positive]

难度困难1188

给你一个未排序的整数数组 `nums` ，请你找出其中没有出现的最小的正整数。

请你实现时间复杂度为 `O(n)` 并且只使用常数级别额外空间的解决方案。

**示例 1：**

输入：nums = [1,2,0]
    输出：3

**示例 2：**

输入：nums = [3,4,-1,1]
    输出：2

**示例 3：**

输入：nums = [7,8,9,11,12]
    输出：1

**提示：**

*  `1 <= nums.length <= 5 * 105`
 *  `-231 <= nums[i] <= 231 - 1`

通过次数157,970提交次数377,107

class Solution {
        public int firstMissingPositive(int[] nums) {
            Arrays.sort(nums);
            int x =1;
            for(int i=0;i<nums.length;i++)
            {
                if(i>0 && nums[i]==nums[i-1]) continue;
                if(nums[i]>0 && nums[i]!=x) return x;
                if(nums[i]>0) x++;
            }
            return x;
        }
    }

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_19_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_first-missing-positive]: https://leetcode-cn.com/problems/first-missing-positive/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_19_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/aea99ddae247441ca152c0943461e6ac.png

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 41. 缺失的第一个正数

遍历数组，将数组中数字在0至n-1的放在0至n-1的位置从头遍历，第一个i位置上不是i的时候返回i 需要考虑重复元素的情况，故交换元素的时候要加上条件 if( n

谁践踏了优雅/ 2023年08月17日 17:43/ 0 赞/ 79 阅读

相关 41. 缺失的第一个正数

题目： [41. 缺失的第一个正数][41.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_t

￡神魔★判官ぃ/ 2022年12月07日 12:43/ 0 赞/ 130 阅读

相关 41. 缺失的第一个正数

[https://leetcode-cn.com/problems/first-missing-positive/][https_leetcode-cn.com_problem

我不是女神ヾ/ 2022年09月09日 10:58/ 0 赞/ 156 阅读

相关 Leetcode 41. 缺失的第一个正数

题目重述给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例

谁践踏了优雅/ 2022年09月09日 04:53/ 0 赞/ 116 阅读

相关 leetcode 41. 缺失的第一个正数(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

灰太狼/ 2022年05月14日 13:23/ 0 赞/ 154 阅读

相关 leetcode:41. 缺失的第一个正数

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

向右看齐/ 2022年04月13日 06:40/ 0 赞/ 152 阅读

相关 leetcode:41.缺失的第一个正数

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

短命女/ 2022年02月15日 05:21/ 0 赞/ 153 阅读

相关 LeetCode-41.缺失的第一个正数

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

旧城等待，/ 2022年01月26日 00:37/ 0 赞/ 195 阅读

相关 leetcode41 缺失的第一个正数

问题描述 1. leetcode41 寻找数组中缺失的第一个正数。 2. 第一个指的是按照数字顺序，在数组中没有出现的正整数要求 1. 时间复杂度O(

川长思鸟来/ 2021年12月03日 23:15/ 0 赞/ 195 阅读

相关 41. 缺失的第一个正数

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

小灰灰/ 2021年06月10日 20:37/ 0 赞/ 331 阅读