2020年4月2日
剑指offer 学习笔记 在排序数组中查找数字
摘要： 面试题53：在排序数组中查找数字。 1.统计一个数字在排序数组中出现的次数。 解法：在排序数组中使用二分查找算法，直到找到第一个指定数字，之后遍历这个数字的左右两边，直到遍历到非这个数字的值，就可以得到出现次数。但要查找的数字可能在长为n的数组中出现O（n）次，时间复杂度是O（n），太慢了。 改进的 阅读全文
posted @ 2020-04-02 15:18 epiphanyy 阅读(11) 评论(0) 推荐(0)