剑指offer-数字在排序数组中出现的次数

题目描述：统计一个数字在排序数组中出现的次数。

ac代码：

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       int sum=0;
        boolean flag=false;
        for(int i=0;i<array.length;i++){
            if(array[i]==k){
                sum++;
                flag=true;
            }
            if(array[i]!=k&&flag){
                break;
            }
        }
    
        return sum;
    }
}