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