java - Javaで配列内の多数派メンバーを識別する方法

Question

整数の配列があり、同じ整数値を持つ要素が1つ以上あります。他の整数の中から大部分の整数値を識別したいと思います。これはどのように達成されますか。

Answer 1

「最適な」ソリューションを探しているかどうかはわかりませんが、以下のコードは機能します。

方法：

public static Integer majority(int[] array) {
    Map<Integer, Integer> count = new HashMap<Integer, Integer>();
    for (int number : array) {
        if (count.containsKey(number)) {
        count.put(number, count.get(number) + 1);
        } else {
        count.put(number, 1);
        }
    }
    Integer majority = null;
    Integer majorityCount = null;
    for (Integer key : count.keySet()) {
        if (count.get(key) > array.length / 2) {
        majority = key;
        majorityCount = count.get(key);
        }
    }
    return majority;
}

テストランナーは次のとおりです。

public static void main(String[] args) {
    int[] array = {0, 1, 3, 4, 2, 1, 0, 0, 0, 10, 10, 0, 0};
    int[] array1 = {0, 1, 3, 4, 2, 1, 0, 0, 0, 0, 0};
    System.out.println(majority(array));
    System.out.println(majority(array1));
}

そして出力

null
0

これがあなたが探しているものであることを願っています。

Answer 2

以下のコードは、マジョリティ整数が何であるか、またそれが配列に何回出現したかを示しています。明らかに、求められていないため、ソリューションの最適化については検討していません。

    int array[] = new int[10];

    array[0] = 0;
    array[1] = 9;
    array[2] = 1;
    array[3] = 2;
    array[4] = 3;
    array[5] = 6;
    array[6] = 7;
    array[7] = 8;
    array[8] = 5;
    array[9] = 4;

    HashMap map = new HashMap();

    int majorInt = 0;
    int maxCounter = 0;
    boolean majorIntFound = false;

    for (int i = 0; i < array.length; i++) {
        Integer counter = (Integer) map.get(array[i]);

        if (counter != null) {
            majorIntFound = true;
            int counterInt = counter.intValue();

            map.put(array[i], ++counterInt);

            if (counterInt > maxCounter) {
                maxCounter = counterInt;
                majorInt = array[i];
            }

        } else {
            map.put(array[i], new Integer(1));
        }

    }
    if (majorIntFound)
        System.out.println(" Majority  int is: " + majorInt + "  counter: " + maxCounter);
    else
        System.out.println("No majority Int");

Answer 3

このようなものが欲しいと思いますか？

import java.util.Random;
public class Majority{
    public static void main(String [] args){

        int [] random = new int[100];
        Random r = new Random();
        for (int i : random){
            int j = r.nextInt(21);
            random[i] = j;
        }

        int majority = 0, currentCount = 0, highestCount = 0;
        for (int i : random){
            for (int j : random){
                if(random[i] == random[j])
                    currentCount++;
            }       
            if(currentCount > highestCount){
                majority = random[i];
                highestCount = currentCount;
            }
        }
        System.out.print("The majority number is: " + majority);
    }
}