在排序数组中，找出给定数字出现的次数。比如【1,2,2,2,3】中2的出现次数为3次

转自：http://www.cnblogs.com/qlee/archive/2011/09/16/2178873.html

拿到这道题：首先应该注意到这个是排序数组，如果再重头到尾遍历，那么就没有用到已经排序的这条性质。

下面是我的一段代码:

int sum=0;
void FindNum(int *num,int begin,int end,int t)
{
if(begin<=end)
{
int mid=(begin+end)>>1;
if(num[mid]==t)
{
sum++;
}
FindNum(num,begin,mid-1,t);
FindNum(num,mid+1,end,t);
}
}

int main()
{
int num[]={1,2,2,3,3};
FindNum(num,0,sizeof(num)/sizeof(int)-1,2);
cout<<sum<<endl;
return 0;
}

以下是原文的一段代码：

#include <iostream>

using namespace std;

void equal_range1(int a[], int len, int x)
{
int low=0, high=len-1;
int mid;
while (low<=high)
{
mid=(low+high)/2;
if (x==a[mid]) {cout << mid << endl; break;}
else if (x<mid) high=mid-1;
else low=mid+1;
}
if (low>high)
{
cout << "ûÓÐÕÒµ½" << x << endl;
}
else
{
int k=mid-1;
while (k>=0&&a[k]==x)
{
cout << k-- << endl;
}
k=mid+1;
while (k<=len-1&&a[k]==x)
{
cout << k++ << endl;
}
}
}

int main()
{
int a[] = {1,2,2,2,2,3,4};
equal_range1(a, 7, 2);
return 0;
}