剑指Offer 数字在排序数组中出现的次数
题目描述:统计一个数字在排序数组中出现的次数。
解题步骤:由于数组是排好序的,可以通过两次二分查找分别找到大于target的位置和小于target的位置,两个位置之差就是target出现的次数。
代码:
public int GetNumberOfK(int [] array , int k) {
if(array.length<1)
return 0;
//找到小于k的最大值的位置
int left
public int GetNumberOfK(int [] array , int k) {
if(array.length<1)
return 0;
//找到小于k的最大值的位置
int left