Кухня(); Задание N33.

участников

Правила [Одномерные массивы] 33. В массиве целых чисел с количеством элементов n найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.

Комментарии (11)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

RabenokDmitry

Уровень 21

24 февраля 2015, 19:58

public static int getMostPopularNumber(int[] data) {
        int[] popular = new int[data.length];

        for (int i = 0; i < data.length; i++) {
            for (int j = 0; j < data.length; j++) {
                if (data[i] == data[j]) {
                    popular[i]++;
                }
            }
        }

        int valResult = data[0];
        int popResult = popular[0];
        for (int i = 0; i < popular.length; i++) {
            if (popular[i] > popResult) {
                popResult = popular[i];
                valResult = data[i];
            }
            if ((popResult == popular[i]) && (data[i] < valResult)) {
                valResult = data[i];
            }
        }
        return valResult;

    }

Vash_the_Stampede

Уровень 11

4 сентября 2014, 14:46

Мой код на Ideone

Docktor91

Уровень 40

4 сентября 2014, 14:49

эээ, что это было?

Docktor91

Уровень 40

4 сентября 2014, 14:53

все понял что…

Vash_the_Stampede

Уровень 11

4 сентября 2014, 15:32

мне закомментировать? какие методы неясны?

Docktor91

Уровень 40

4 сентября 2014, 16:22

да я охренел от количества букв, но потом понял что ты там написал

Docktor91

Уровень 40

4 сентября 2014, 14:02

public static int getMinOfMaxFrequency(int...arr)
{
	int res=0;
	int[] counts=new int[arr.length];
	for (int i=0;i<arr.length;i++)
	{
		int count=1;
		for (int j=i+1;j<arr.length;j++)
		{
			if (arr[i]==arr[j])
				count++;
		}
		counts[i]=count;
		if (counts[i]==counts[res])
			res=arr[res]>arr[i]?i:res;
		else
			res=count>counts[res]?i:res;
	}
	return arr[res];
}