算法一道题目：在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次。 设计一个算法，找出出现次数最多的数字。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
/***************************** 练习 *****************************

	在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次。
	设计一个算法，找出出现次数最多的数字。

	int array[] = { 1, 1, 3, 4, 5, 6, 6, 6, 2, 3 };

	出现次数最多的数字: 6

***************************************************************/

void search(int arr[],int len)
{
    int sp[1000]={0};
    int i = 0;
    int max = 0;

    for(int i = 0;i < len;i++)
    {
        int index = arr[i];
        sp[index-1]++; //这里将原先数组中，每个位置的数值出现的次数放在sp这个数组-1 的位置，这样每个位置就是+1的话就是原数组中每个数字出现的次数
    }

    for(int i =0;i<1000;i++)
    {
        if(max<sp[i])
        {
            max = sp[i];
        }
    }
//这个地方求出最多出现的次数
    printf("出现的做多次数为:%d\n",max);
    for(int i =0;i<1000;i++)
    {
        if(max ==sp[i])
        {
            
            printf("数组中出现数字最多的数值为:%d\n",i+1);
        }
    }
}
//索引+1就是出现次数最多的那个位置

int main(int argc,char* argv[])
{

    int arr[]={1,1,1,1,2,3,5,6,4,3,7,6,8,9,7};
    search(arr,sizeof(arr)/sizeof(arr[0]));
    return 0;
}