Typescript-Algorithms
    Preparing search index...

    Variable first_missing_positiveConst

    first_missing_positive: (nums: number[]) => number = firstMissingPositive

    41.缺失的第一个正数

    给你一个未排序的整数数组 nums,请你找出其中未出现的最小的正整数,并且要求算法的时间复杂度为 O(n),空间复杂度为 O(1)(常数级空间)。


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


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


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


    • 1 <= nums.length <= 10^5
    • -2^{31} <= nums[i] <= 2^{31} - 1

    Type declaration

      • (nums: number[]): number
      • Parameters

        • nums: number[]

        Returns number