/**
 * @author 林琛理
 * @date 2023年1月6日 20:15
 */
public class Test2 {
 //二分查找
 private int bisearch(int[] data, double k){//输入{1,3}时
 int left = 0;
 int right = data.length - 1;
 //二分左右界
 while(left <= right){//0
 int mid = (left + right) / 2;//第一轮0,
 if(data[mid] < k)
 left = mid + 1;//第一轮1,
 else if(data[mid] > k)
 right = mid - 1;//
 }
 return left;
 }
 public int GetNumberOfK(int [] array , int k) {
 //分别查找k+0.5和k-0.5应该出现的位置,中间的部分就全是k
 return bisearch(array, k + 0.5) - bisearch(array, k - 0.5);
 }
}