2019年11月9日
剑指offer 数字在排序数组中出现的次数
摘要： 题目的意思很简单，统计一个有序数组中某个数出现的次数。这里联系一下两种二分写法。 第一种二分为返回数组中与key相同的第一个数。（例如 [1,2,2,2,3] key =2 返回的为1）。相对于传统的二分，要修改的地方在我们要保证a[mid] == key的时候，尝试想左边区间继续寻找，并让r=mi 阅读全文
posted @ 2019-11-09 19:48 猪突猛进！！！ 阅读(121) 评论(0) 推荐(0) 编辑