本文共 685 字，大约阅读时间需要 2 分钟。

要解决这个问题，我们需要找出一个递增排序数组中缺失的唯一数字。该数组的长度为n-1，其中n是可能的最大数字加1。例如，数组[0, 1, 3]缺少数字2，而数组[0,1,2,3,4,5,6,7,9]缺少数字8。

方法思路

由于数组是递增排序且所有数字唯一，我们可以利用索引和数组中数字的关系来找出缺失数字。具体步骤如下：

解决代码

#include 
   
    using namespace std;int missingNumber(vector
    
     & nums) {    int n = nums.size() + 1;    for(int i = 0; i < nums.size(); ++i) {        if(nums[i] != i) {            return i;        }    }    return n - 1;}
    
   

代码解释

• 计算n：n是数组长度加1，表示可能的最大值。
• 遍历数组：逐个检查数组中的元素是否与其索引相等。如果找到不等的情况，说明缺失的数字就是该索引。
• 处理边界：如果遍历完所有元素都没有问题，缺失的数字则为n-1。

这个方法确保了我们可以在O(n)的时间复杂度内解决问题，非常高效。同时，空间复杂度为O(1)，仅使用线性空间。

转载地址：http://klcuk.baihongyu.com/