方式一 左右指针遍历
题目:给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数
function calCount(arr,k){
if(arr.length<1){
return 0
}
let l=0;
let r=arr.length-1
while(arr[l]!=arr[r]){
if(arr[l]<k){
l++;
}
if(arr[r]>k){
r--;
}
}
if(arr[l]==k){
return r-l+1
}
return 0
}