剑指Offer第38题（数字在排序数组中出现的次数）

（本博客旨在个人总结回顾）

题目描述：

       统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4。

解题思路：

①直接遍历数组，计算某个数字出现的次数。时间复杂度为O(n).<这肯定不是面试官想要的答案，这是个人都知道吧，可这个职位肯定不是是个人就能胜任的吧，其他题目也也可以参考这个思路~_~>

②既然是排序数组的查找，那肯定是考察二分查找，找到该值后再获取它的最前一个相同值和最后一个相同值的下标，就出结果了。时间复杂度:O(logn);

源码：

#include "stdafx.h"
#include<iostream>
using namespace std;

/*
 * @name   BinarySearch
 * @brief  二分查找
 * @param  [in] int * pArr
 * @param  [in] int left
 * @param  [in] int right
 * @param  [in] int value
 * @return int
 */
int BinarySearch(int* pArr, int left, int right, int value)
{
    if (NULL == pArr || left > right)
    {
        return -1;
    }
    int nMid = (left +