2018年5月15日
面试之基础算法题：求一个数字在给定的已排序数组中出现的起始、终止索引号（Java版）
摘要： 题目 给定一个升序的整数数组，查找某一个值在数组中出现的索引号，例如，输入数组[2, 3, 3, 4, 4, 5]；查找的数是3，则返回[1, 2]。时间复杂度要求为O(logN)。 思路 基本上大致思考一番，就知道可以用二分查找法求解。 然后因为java不能在一个方法里面返回两个int常量，当然返 阅读全文
posted @ 2018-05-15 22:48 johnny233 阅读(20) 评论(0) 推荐(0)