2020年11月25日
牛客题霸--二分查找题解
摘要： 二分查找 题目链接 Solution 查找数组中第一个大于等于查找值的位置，显然可以二分法做。 因为数组是有序的，所以选取中间的位置，然后判断是否比要找的数大。如果中间的数大于这个数，显然答案在左边，否则在右边。 每次将区间长度缩小一半，故复杂度是$log_2N$。 Code class Solut 阅读全文
posted @ 2020-11-25 22:12 mjt233 阅读(79) 评论(0) 推荐(0)