剑指Offer——数字在排序数组中出现的次数

By AverageJoeWang
 标签:

数字在排序数组中出现的次数

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

  • 解题思路

本题比较简单,直接遍历数组,因为一样的数字是在一起的,然后遍历以后接下来和k不一样或者比K大的就直接结束。

  • 代码实现
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       int count = 0;
        for (int i = 0; i < array.length; i++){
            if (count != 0 && array[i] != k)
                break;
            if (array[i] == k) count++;
        }
        return count;
    }
}