由自然数1-1000中某些数字,找出出现次数最多的数字

//

//  main.c

//  数据结构系列_算法复杂度

//

//  Created by Kevin－Dfg on 16/4/19.

//  Copyright © 2016年 Kevin－Dfg. All rights reserved.

//

//在一个由自然数1-1000中某些数字组成所组成的数组中，每个数字可能出现0次或多次，

//设计一个算法，找出出现次数最多的数字

 

#include <stdio.h>

 

void search(int a[], int len){

    

    int sp[1000] = {0};  //sp数组表示数字出现的次数

    int i = 0;

    int max = 0;

    

    for(i=0; i<len; i++){

        

        int index = a[i] - 1;

        sp[index]++;

    }

    for(i=0; i<1000; i++){

        if( max < sp[i] ){

            max = sp[i];    //将出现次数最多的数字赋值给max

        }

    }

    for(i=0; i<1000; i++){

        if( max == sp[i] ){

            printf("出现次数最多的数字是：%d\n\n", i+1);

        }

    }

}

 

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

    // insert code here...

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

     search(array, sizeof(array)/sizeof(*array));

    return 0;

}