用python解答：给你一个 严格升序排列的正整数数组 arr 和一个整数 k ，请你找到这个数组里第 k 个缺失的正整数。

可以使用二分查找法来解决这个问题。假设缺失的数量为miss，那么在数组中第k个缺失的数字就是第一个大于等于k+miss的正整数。

具体做法如下：

1. 初始化左右指针l和r为数组的第一个和最后一个元素的下标。

2. 计算中间位置mid，并计算出从左端点到mid位置的缺失数量miss_left。

3. 如果miss_left小于k，则第k个缺失的数字在mid的右边，更新l=mid+1。

4. 否则第k个缺失的数字在mid的左边，更新r=mid-1。

5. 重复执行上述步骤，直到l>r为止。

下面是Python代码实现：

def findKthPositive(arr, k):
    l, r = 0, len(arr) - 1
    while l <= r:
        mid = (l + r) // 2
        miss_left = arr[mid] - 1 - mid
        if miss_left < k:
            l = mid + 1
        else:
            r = mid - 1
    return l + k

其中，arr[mid] - 1 - mid 表示从左端点到mid位置的缺失数量。最后返回 l+k 即可得到第 k 个缺失的数字。

相关问题

用python输入一个正整数数组，其中奇数为升序，偶数为降序，输出这个数组

当你想要按照这个规则对一个正整数数组进行排序时，可以分成两部分分别处理奇数和偶数，然后合并它们。这里是一个简单的Python代码示例：

def sort_array(arr):
    odd_arr = sorted([num for num in arr if num % 2 != 0], reverse=True)  # 升序排列奇数
    even_arr = sorted([num for num in arr if num % 2 == 0])  # 降序排列偶数

    # 将奇数和偶数合并，并保持各自的顺序
    result = []
    while odd_arr:
        result.append(odd_arr.pop(0))  # 先取偶数
    result.extend(even_arr)

    return result

# 示例输入
input_array = [9, 4, 2, 7, 5, 8]
output_array = sort_array(input_array)
print("排序后的数组:", output_array)

python输入一个长度为n的正整数数组

在 Python 中，可以使用如下方式输入一个长度为 n 的正整数数组:

n = int(input("请输入数组长度: "))
arr = []
for i in range(n):
    num = int(input("请输入第 {} 个数: ".format(i+1)))
    arr.append(num)

也可以使用列表解析式简化代码：

n = int(input("请输入数组长度: "))
arr = [int(input("请输入第 {} 个数: ".format(i+1))) for i in range(n)]

这样可以输入 n 个整数存入数组中。