//因为数组是升序的,所以如果出现k,那么一定是连续的,只需要找到连续 //k的个数就可以了,具体来说,遍历数组直到找到k,继续遍历,直到找到 //第一个非k的值结束遍历过程,返回计数 public class Solution { public int GetNumberOfK(int [] array , int k) { int sum = 0;
for(int i = 0;i < array.length;i ++){
if(array[i] < k) continue;
if(array[i] == k) {
sum ++;
}
if(array[i] > k) break;
}
return sum;
}
}