1.题目
给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数
2.代码
public int GetNumberOfK(int [] array , int k) {
if (array==null||array.length==0){
return 0;
}
int i=0,j=array.length-1;
while (array[i]!=k||array[j]!=k){
if (array[i]!=k){
i++;
}
if (array[j]!=k){
j--;
}
if (i>=j){
return 0;
}
}
return j-i+1;
}