剑指offer_【37】数字在排序数组中出现的次数

1.题目描述

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

2.解题思路

排序数组嘛，找到数组里面第一个等于k的，一直res++直到数组值不等于k。

3.代码

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

            if(array[i] == k){
                res++;
            }
        }

        return res;
    }
}