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

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

 

分析：这题里有一个重点，那就是 排序 ，我们就可以立马联想到二分法求解，这样我们的速度就会变成O(nlogn)。
所以这题分三步:

1. 二分法找出任何一个等于k的数组元素，记录下他的index
2. 根据这个index向前查找所有等于k的元素数量
3. 根据这个index向后查找所有等于k的元素数量

PS：与牛客相同！ 

代码：