【leetcode】点名

最近考研正好复习到数据结构，趁着这个机会再刷点题，写了没时间更上来，看有特别思路的更一下

某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组 records。假定仅有一位同学缺席，请返回他的学号。

示例 1:

输入: records = [0,1,2,3,5]
输出: 4
示例 2:

输入: records = [0, 1, 2, 3, 4, 5, 6, 8]
输出: 7
 

提示：

1 <= records.length <= 10000

二分法

这个方法基本在好多地方都可以用，包括想不到的地方。。。。。。。。

class Solution(object):
    def takeAttendance(self, records):
        """
        :type records: List[int]
        :rtype: int
        """
        i,j = 0,len(records)-1
        while i <= j:
            mid = (i + j) // 2
            if records[mid] == mid:
                i = mid +1
            else :
                j = mid -1
        return i