原题链接

二分查找法,但是要注意一个溢出的问题,因为给定的函数接口是int类型,所以定义成long long 也不管用,在计算的时候用l + (r - l) /2 结果是一样的, 来避免溢出的问题

题目
代码