第37题“数字在排序数组中出现的次数”

题目描述

统计一个数字在排序数组中出现的次数。

时间限制：1秒 空间限制：32768K 热度指数：236512

解答：

//直接从头到尾找就可以了
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       if(array == null){
           return 0;
       }
       int count = 0;
        for(int i = 0;i < array.length;i++){
            if(k == array[i]){
                count++;
            }
            if(k != array[i] && count != 0){
                break;
            }
        }
        return count;
    }
}