声明:图片来自网络,笔者只是试着做了一下,然后做个记录. 拿到这个题目的时候,笔者首先想到的是二分.两个数组,一个是全体员工的集合A:一个是缺少一人的集合B.对A,B排序,再对B进行二分,得到B的中间员工的工号mid,若A[mid] == B[mid],那么缺席员工的工号在mid之后,继续二分:若A[mid] < B[mid],那么缺席员工的工号在mid之前,继续二分.值得注意的是,这里A[mid]是不会大于B[mid]的.另外,这里的二分仅针对缺席工号在数组中间的情况.若缺席工号在数组(当然是…