在1000个数中找出出现次数最多的数

输出出现最多的数

package com.fonxian.findmax;
/*
问题： 
在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次。
设计一个算法，找出出现次数最多的数字。
*/
public class FindMax {
    static int findMax(int[] a,int n){

        int num;//a中的元素，temp的下标
        int max = 0;
        int[] temp = new int[1000];

        //将数组中的元素设为0，意为出现0次
        for(int i = 0;i<1000;i++)
            temp[i] = 0;

        //a数组中的元素转换为temp数组的下标，temp中的元素则为出现的次数
        for(int j = 0;j < n;j++){
            num = a[j];
            temp[num]++;
        }

        //找到出现次数最多的数
        for(int t = 0;t<1000;t++){
            if(temp[t]>max)
                max = t;
        }

        return max;
    }
    public static void main(String[] args) {
        int[] a={1,2,3,4,5,4,5,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8};
        System.out.println("出现次数最多的数为："+findMax(a,a.length));
    }
}

测试结果

“出现次数最多的数为：8

输出出现次数最多的前三个数

使用选择排序的思想，来找出现次数最多的前三个数

//输出出现次数最多的三个数
        int key;//用来保存下标
        int j;
        int flag=0;//标记用来判断是否满足3个数
        int[] number = new int[3];
        for(int i = 0;i<1000&&flag!=3;i++){
            key = i;
            for(j=i;j<1000;j++){
                if(temp[j]>temp[key])
                    key = j;
            }
            exch(temp,i,key);
            number[flag]=key;
            flag++;     
        }
        for(int i = 0;i<3;i++)
            System.out.println(number[i]);

exch函数

    //交换两个数组的值
    static void exch(int[] a,int i,int j){
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;    
    }

测试结果
8
7
5