牛客：剑指offer：数字在排序数组中出现的次数 （Java）

牛客上的题目描述：



解析：

这个题目很简单，因为是排序好的数组，所以数字k出现的位置是连续的，所以可以在计算res大于0，且array[i] != k后就返回，因为后面不会再有k出现了。

代码如下：

public class Solution {
public int GetNumberOfK(int [] array , int k) {
if(array == null || array.length == 0)
return 0;
int res = 0;
int len = array.length;
for(int i = 0; i < len; i++){
if(array[i] == k){
res++;
}
if(res > 0 && array[i] != k)
return res;
}
return res;
}
}