NO41. 缺失的第一个正数

#偷巧法
#正整数是指大于0的数，那想到添加参数0，然后进行比较
#如果是连续的就返回最后一个值，否则返回跳跃的那个值
class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        nums.append(0)
        nums.sort()
        init = nums.index(0)
        for i in range(init,len(nums)-1):
            if nums[i+1]-nums[i]!=1 and nums[i+1]-nums[i]!=0:
                return nums[i]+1
        return nums[-1]+1
#其复杂度为nlogn，不算过关虽然提交成功且以95%，80%傲居群雄
#但是嗯？怎么不算呢

#负号占位法
class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        n = len(nums)
#将负数全变为n+1
        for i in range(n):
            if nums[i] <= 0:
                nums[i] = n + 1
#将正数化小于n的变为负数
        for i in range(n):
            num = abs(nums[i])
            if num <= n:
                nums[num - 1] = -abs(nums[num - 1])
#如果存在大于0，返回下标加1，否则返回n+!        
        for i in range(n):
            if nums[i] > 0:
                return i + 1
        
        return n + 1
#这谁想得到啊...