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

链接：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;    }}