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

链接： https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2
来源：牛客网

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

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

分析：循环遍历数组，统计k出现的次数。

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

思路2：因为数组是有序的，所以分别从数组两头遍历数组，找到第一个等于k的位置i和最后一个k出现的位置j，j-i+1即为数组中等于k的数出现的次数。

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       if(array.length == 0 || array == null)
           return 0;
        int i = 0;
        int j = array.length - 1;
        while(i <= j){
            if(array[i] == k && array[j] == k)
                return j-i+1;
            else if(array[i] == k)
                j--;
            else if(array[j] == k)
                i++;
            else{
                i++;
                j--;
            }
        }
        return 0;
    }
}