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

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

IDEA

1.简单粗暴，遍历

2.排序数组->数组元素有序->二分查找到这个数字，然后依次上前向后查找出最前一个和最后一个相同元素（因为数组是排序数组，是有序的，这个数字在该数组中连续出现）

CODE

1.

public class Solution {    public int GetNumberOfK(int [] array , int k) {       int count=0;        for(int i=0;i<array.length;i++){            if(array[i]==k){                count++;            }        }        return count;    }}2.
public class Solution {    public int GetNumberOfK(int [] array , int k) {        if(array.length==0||array==null){            return 0;        }        int low=0,high=array.length-1;        int index=-1;        while(low<=high){            int mid=(low+high)>>1;            if(array[mid]==k){                index=mid;                break;            }else if(array[mid]>k){                high=mid-1;            }else{                low=mid+1;            }        }        if(index==-1){            return 0;        }        low=index-1;        high=index+1;        while(low>=0&&array[low]==k){            low--;        }        while(high<array.length&&array[high]==k){            high++;        }        return high-low-1;    }}