在排序数组中，找出给定数字的出现次数 比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。

在排序数组中，找出给定数字的出现次数

比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。

乍一看，挺简单的，遍历一遍就搞定了。但是在细想一下，要是数组时乱序的还好，但是这边人家数组都给排序好了，要是再用直接遍历的方法，估计情况不会很乐观，为了获得更好的时间效率，我们可以考虑折半查找。

PS：可能看我博客的会发现，我目前写的一些东西都很稀疏平常的，确实，笔者实力还很烂，只能挑一些小虾米做，以后升级了会增加难度的。

如有错误，还希望各位道友批评指正，万分感谢。

环境 win8，vs2012

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define LENGTH 6

/*
int getCount( int arr[] ,int num, int n)
{
	int count=0;
	for(int i=0;i<n;i++)
	{
		if(arr[i]==num)
		{
			count++;
		}
	}
	return count;
}
*/

int count=0;

void  getCount( int arr[], int num , int begin, int end)
{
	if(begin>end)
	{
		return ;
	}

	int middle=(begin+end)/2;

	if(arr[middle]==num)
	{
		count++;
		getCount(arr, num ,begin , middle-1);
		getCount(arr, num ,middle+1 , end);
	}
	else if( arr[middle] <num)
	{
		getCount(arr, num, middle+1, end);
	}
	else
	{
		getCount(arr, num , begin, middle-1);
	}
}

int main()
{
	int arr[LENGTH]={1,2,2,2,3,4};

	//printf("count = %d \n",getCount( arr, 2, LENGTH));
	getCount(arr,2,0 ,LENGTH-1);
	printf("count = %d\n",count);
	getchar();
	return 0;
}