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

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

由于是有序，所以符合条件的数字肯定是连续的，故只需要找到第一次出现相等的情况（left）以及第一次大于的情况（right）即可；
① 若left=-1（默认值，不能设置为0），则表示没有符合的，返回个数为0；
② 若left≠ -1，而right=-1，表示所找的数为最大的数，返回个数为array.length-left；
③ 所left和right均不为-1，直接相减即可。但由于不知道是非增还是非减序列，故加了绝对值。

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int left = -1;
        int right = -1;
        int flag = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] == k && flag == 0) {
                left = i;
                flag = 1;
                if (right != -1) break;
            }
            if (array[i] > k) {
                right = i;
                if (left != -1)  break;
            }
        }
        if (left == -1) {
            return 0;
        } else if (left != -1 && right == -1) {
            return array.length-left;
        } else {
            return Math.abs(right - left);
        }
    }
}