​​0️⃣python数据结构与算法学习路线​​ 学习内容：

  • 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…
  • 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…

题目：

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

输入输出：

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

解题思路：

  1. 两个挨着的数的差值不是1，说明有一个数不存在，判断这数是不是正整数
  2. 不存在中间消失的数就输出最大数 + 1

算法实现：

class Solution(object):
    def firstMissingPositive(self, nums):
        if 1 not in nums:
            return 1
        nums.sort()
        for i in range(1, len(nums)):
            if nums[i] - nums[i - 1] > 1 and nums[i] > 1:
                return nums[i - 1] + 1
        return nums[-1] + 1

出现问题：

  1. 自己想到的方法：
class Solution(object):
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        for i in range(len(nums)-1):
            if nums[i] + 1 != nums[i+1] and nums[i] >= 0:
                return nums[i] + 1
        return nums[-1] + 1

题目理解错误，错误案例[7,8,9,11,12]，理论输出1，不是10。