41. 缺失的第一个正数

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。

示例 1:

输入: [1,2,0]
输出: 3

示例 2:

输入: [3,4,-1,1]
输出: 2
class Solution:
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        list1 = []
        list2 = []
        for i in nums:
            if i > 0:
                list1.append(i)
        for j in range(1,len(list1)+2):
            list2.append(j)
        for k in list2:
            if k not in list1:
                return k

原文地址:https://www.cnblogs.com/yuanmingzhou/p/9661822.html

时间: 2024-10-08 19:10:56

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

[leetcode] 41. 缺失的第一个正数

41. 缺失的第一个正数 注意这题要求时间复杂度应为O(n),并且只能使用常数级别的空间. 挺有意思的一个题. 思路: 通过交换元素的位置使得正确的位置仅存放正确的数字,例如给定一个数字3那么他应该在第三个位置,下标为2 .当数字>n 或 <1 时,不做操作.当出现重复数字时,置成-1 比如输入3,4,-1,1 扫描一遍后应该是 1 -1 3 4 class Solution { public int firstMissingPositive(int[] nums) { int n = num

leetcode——41. 缺失的第一个正数

class Solution(object): def firstMissingPositive(self, nums): """ :type nums: List[int] :rtype: int """ if nums==[]: return 1 for i in nums: if i<=0: nums.remove(i) if nums==[]: return 1 for i in range(1,len(nums)+1): if i

LeetCode:缺失的第一个正数【41】

LeetCode:缺失的第一个正数[41] 题目描述 给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3示例 2: 输入: [3,4,-1,1] 输出: 2示例 3: 输入: [7,8,9,11,12] 输出: 1说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间. 题目分析 参照链接:https://leetcode-cn.com/problems/first-missing-positive/solution/tong

Leetcode 41 缺失的第一个整数

题目描述:给定一系列为排序的整数,求出最小的缺失的正数. 题解:对于给定的N个数,对于小于等于0以及大于N的数字不予处理,其余的数字在一次遍历的时候将其放在对应的位置上.例如给定<1,3,-1,4>,1的位置不用变,3与-1交换,4不用变.处理之后检查一下index上的数字是否对应,不对应的数字就是缺失那个正数. 代码: int firstMissingPositive(vector<int>& nums) { int Len = nums.size(); int pos

【LeetCode】缺失的第一个正数【原地HashMap】

给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/first-missing-positive 分析: 要求时间复杂度为O(N),并且只能使用常数级别的

缺失的第一个正数

第一种(较差) export default (arr) => { // 过滤掉非正整数 arr = arr.filter(item => item > 0) // 正整数数组是不是为空 if (arr.length) { // 升序,目的:方便从左到右取最小值arr[0] arr.sort((a, b) => a - b) // 如果第一个元素不为1,返回1 if (arr[0] !== 1) { return 1 } else { // 从左边开始遍历,只要下一个元素和当前元素

leet

# 题名1 两数之和    2 两数相加    3 无重复字符的最长子串    4 寻找两个有序数组的中位数    5 最长回文子串    6 Z 字形变换    7 整数反转    8 字符串转换整数 (atoi)    9 回文数    10 正则表达式匹配    11 盛最多水的容器    12 整数转罗马数字    13 罗马数字转整数    14 最长公共前缀    15 三数之和    16 最接近的三数之和    17 电话号码的字母组合    18 四数之和    19 删除链表

leetcode 数组 (python)

1.题目描述 给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内. 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 2. 思路 题目中给定n个元素的数组其元素范围在1~n之间,可以考虑数组元素值和其下标的关系.比较元素nums[i

近日LeetCode算法(记录)

近日LeetCode算法 前言:最近刷了好多leetcode算法题,大家知道,程序=数据结构+算法,由此可见,算法真的是很重要的呢.闲话少谈,切入正题,来看看小编觉得有点意思的5题算法题吧... 1. LeetCode 73:矩阵置零 难度等级:中等 题目 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0. 示例 解题思路 这是一个二维数组,我们只需要遍历一遍这个二维数组,把元素为0的那个位置所在的行与列分别标记起来,可以放在一个HashSet中,我们都知道