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

题目是找出0到n-1中缺失的数字。我们可以通过二分查找的方法来解决这个问题。以下是详细的分析和代码实现：

思路分析

我们需要找出0到n-1范围内缺失的数字。通过分析，我们可以利用二分查找的方法来高效地解决这个问题。具体步骤如下：

代码实现

class Solution {    public int getMissingNumber(vector
   
     &nums) {        if (nums.empty()) {            return 0;        }        int l = 0;        int r = nums.size() - 1;        if (nums[r] == r) {            r++;        }        while (l < r) {            int mid = l + (r - l + 1) / 2;            if (nums[mid] != mid) {                r = mid;            } else {                l = mid + 1;            }        }        return r;    }}
   

总结

通过上述方法，我们能够高效地找出0到n-1范围内缺失的数字。代码通过二分查找的方法，确保了时间复杂度为O(log n)，适用于大数组的情况。

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