0
点赞
收藏
分享

微信扫一扫

Python描述 LeetCode 41. 缺失的第一个正数


Python描述 LeetCode 41. 缺失的第一个正数

  大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.

Python描述 LeetCode 41. 缺失的第一个正数_python

本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。

题目

给你一个未排序的整数数组 ​​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​

Python描述

哈希表

class Solution:
def firstMissingPositive(self, nums: List[int]) -> int:
n = len(nums)
num_dict = {i:0 for i in range(1,n+1)}
for item in nums:
num_dict[item] = num_dict.get(item,0) + 1

for key,value in num_dict.items():
if value == 0:
return key

return n+1


举报

相关推荐

0 条评论