剑指offer 丢失的数字

LCR 173. 点名 - 力扣（LeetCode）

如果不缺失，那么不缺失的值的肯定和它下标相等。

所以我们判断从哪一个开始下标和值不相等的，那么该值的下标-1得到的就是缺失的值。

class Solution {
public:
    int takeAttendance(vector<int>& nums) {
   int left = 0;
        int right = nums.size() - 1;
        while(left <= right) {
            int mid = (left + right) / 2;
    
            if(nums[mid] == mid) left = mid + 1;说明下标和值不相等的肯定在右边
            else right = mid - 1;//否则当前坐标和值相等，说明第一个下标和值不相等的肯定在左边
        }
        return left;
    }
};