1. 题目解析

Leetcode题目链接：LCR 173. 点名

 

这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。

核心在于找到题目所给的连续数组中缺失的数字即可。

2.算法原理

• 在第⼀个缺失位置的左边，数组内的元素都是与数组的下标相等的；
• 在第⼀个缺失位置的右边，数组内的元素与数组下标是不相等的。

3.代码编写

class Solution 
{
public:int takeAttendance(vector<int>& records) {int n = records.size() - 1;int left = 0, right = n, mid = 0;while(left < right){mid = (left + right)/2;if(records[mid] == mid){left = mid + 1;}else{right = mid;}}if (records[right] == right) {return right+1;}return right;}
};