剑指 Offer 53 在排序数组中查找数字

剑指 Offer 53  在排序数组中查找数字

题目:统计一个数字在排序数组中出现的次数。

解题思路:因为数据已经有序了,首先想到的是二分法, 让数组中的所有target值形成一个窗口,那我们的目标就是找到这个窗口的左右边界 left 和 right 最后 right – left + 1,这里为了简化,我们可以把求target的左边界 换成 求 (target-1)的右边界,封装一个求给定数组和target求该target的右边界。

 

 

hmoban主题是根据ripro二开的主题,极致后台体验,无插件,集成会员系统
自学咖网 » 剑指 Offer 53 在排序数组中查找数字