请设计算法找出升序数组中的第 k 个缺失整数，并说明时间和空间复杂度。

Question

Accepted Answer

考察点：考察有序数组缺失整数查找的算法设计与复杂度分析能力。回答思路：能定义缺失整数个数的计算方法 能给出二分查找而非线性扫描的解法 能分析时间与空间复杂度 能处理数组开头缺失和越界等边界情况

考察说明