在排序数组中，找出给定数字的出现次数 比如 [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;}