利用二分法,先对数组进行合法性判断。
定义数组左边界start=0,右边界end=array.length,中间值mid=(start+end)/2
接下来就是普通的二分查找,重点在于,找到array[mid]==k时
定义两个下标left=mid-1,right=mid+1, 一个向左走,一个向右走,进行统计
最后,统计完之后,返回count+1,没找到返回0.
利用二分法,先对数组进行合法性判断。
定义数组左边界start=0,右边界end=array.length,中间值mid=(start+end)/2
接下来就是普通的二分查找,重点在于,找到array[mid]==k时
定义两个下标left=mid-1,right=mid+1, 一个向左走,一个向右走,进行统计
最后,统计完之后,返回count+1,没找到返回0.