2020年8月22日
剑指37.数字在升序数组中出现的次数
摘要： 题目描述 统计一个数字在升序数组中出现的次数。 思路 考察的是二分查找，最优解时间复杂度为O(logn)。 二分的前提：有序（一提到有序，必须立马想到二分！） 思路1：先用二分查找找到指定的数字，如果存在，再在两侧顺序扫描第一个和最后一个。因为要查找的数字可能出现n次，所以时间复杂度为O(n)。因此 阅读全文
posted @ 2020-08-22 22:04 不学无墅_NKer 阅读(389) 评论(0) 推荐(0)