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

时间限制： 1秒 空间限制： 32768K
本题知识点： 数组

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

思路分析
已经排好序了，说明数字是连续的，那么直接循环找到该数，然后统计

C#语言

public int GetNumberOfK(int[] data, int k)
{
    int count = 0;
    bool find = false;
    foreach (int num in data)
    {
        if (num != k && find) break;
        if (num != k) continue;
        ++count;
        find = true;
    }
    return count;
}