【字节的困难题】缺失的第一个整数 O(N)哈希表

爱学没用的siver

于 2023-10-31 02:24:42 发布

阅读量48

点赞数

分类专栏：哈希表 python 文章标签：散列表数据结构

本文链接：https://blog.csdn.net/xue_jia/article/details/134131798

版权

python 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

哈希表

2 篇文章 0 订阅

订阅专栏

题目

PS：这题居然是困难，在这里插入图片描述

思路

还是hash
这次hash表用列表来做的

class Solution(object):
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        hashtable = [0] * (len(nums)+2) # +2 防止hash表全满输出None
        for i in range(len(nums)):
            if nums[i] < 0 or nums[i] > len(nums):
                continue
            else:
                hashtable[nums[i]] = 1
        for i in range(1, len(hashtable)+1): # 正整数 > 0
            #
            if hashtable[i] == 0:
                return i # 返回key