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;}
};The Last
嗯，就是这样啦，文章到这里就结束啦，真心感谢你花时间来读。
觉得有点收获的话，不妨给我点个赞吧！
如果发现文章有啥漏洞或错误的地方，欢迎私信我或者在评论里提醒一声~
)
的自动化测试原理)
