2018年12月29日
lintcode 447 Search in a Big Sorted Array（倍增+二分）
摘要： 题意：给一个按照升序排序的正整数数组。这个数组很大以至于只能通过固定的接口ArrayReader->get(k)来访问第k个数。并且也没有办法得知这个数组有多大。找到给出的整数target第一次出现的位置。你的算法需要在O(logk)的时间复杂度内完成，k为target第一次出现的位置的下标。如果 阅读全文
posted @ 2018-12-29 10:52 demianzhang 阅读(399) 评论(0) 推荐(0) 编辑