摘要: 这题恶心人在你需要设计一个时间复杂度在O(logn)的算法,看到logn基本就能想到是二分法了,但是怎么二分呢。因为整个nums是按照升序已经排列好的,所以我们可以通过mid = (left+right )/2的方式得到。其中,在第一轮的时候left=0而right = len(nums)。这里le 阅读全文
posted @ 2021-06-03 14:53 灰人 阅读(40) 评论(0) 推荐(0)