2020-12-29题目类型简单

2020-12-29题目类型简单

1

2

class Solution(object):
    def findKthPositive(self, arr, k):
        """
        :type arr: List[int]
        :type k: int
        :rtype: int
        """
        ans = []
        for i in range(1,(len(arr) + k + 1)):
            if i not in arr and len(ans) <= k:
                ans.append(i)

        return ans[k-1]
        # missing = [i for i in range(arr[-1]+k+1)]
        # for i in arr:
        #     missing[i] = 0
        # for j in range(1, len(missing)):
        #     if missing[j] != 0:
        #         k -= 1
        #     if k == 0:
        #         return missing[j]