-1

ユーザーから一連の入力を取得するためにさまざまな方法を試しましたが、何をすべきかわかりません。これが私のコードです。サイズ N の配列 A の多数決要素は、N/2 回以上出現する要素です。たとえば、(3,3,4,2,4,4,2,4,4) には多数決要素 (4) がありますが、配列 (3,3,4,2,4,4,2,4) には多数要素 (4) があります。多数要素を持たない。ユーザーから一連の入力を取得しようとしています。

import java.util.Scanner;

class rough1 {
   public static int arrMajority1( int A[] ) {
      int n = A.length;
      for( int i = 0; i < A.length; i++ ) {
         int c = 1;
         for( int j = i + 1; j < A.length; j++ )
            if( A[ i ] == A[ j ] )
               c = c + 1;
         if( c > ( A.length / 2 )) {
            return A[ i ];
         }
      }
      return -1;
   }

   public static void main(String[] args){
      Scanner input = new Scanner(System.in);
      int A[] = new int [];
      A[] = input.nextInt();
      String employee = "A[]";
      String delims = "[,]";
      String[] tokens = employee.split(delims);
      if (arrMajority1(A) != -1)
         System.out.println("The majority element is " + arrMajority1(A));
      else 
         System.out.println("There is no majority element.");
   }
}
4

1 に答える 1

1

これはどう？

public static void main(String[] args) throws FileNotFoundException {
    int[] arrayWithMajorityElements = {3,3,4,2,4,4,2,4,4};

    Integer[] majorityElements = getMajorityElements(arrayWithMajorityElements);
    System.out.println(Arrays.toString(majorityElements));
    // result = 4

    int[] arrayWithoutMajorityElements = {3,3,4,2,4,4,2,4};
    majorityElements = getMajorityElements(arrayWithoutMajorityElements);
    System.out.println(Arrays.toString(majorityElements));
    // result = empty array (ie no majory elements)
}

private static Integer[] getMajorityElements(int[] array) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i : array) {
        int count = 0;
        if (map.containsKey(i)) {
            count = map.get(i);
        }
        map.put(i, ++count);
    }

    List<Integer> majorityElements = new ArrayList<>();
    int check = array.length / 2;
    for (Integer i : map.keySet()) {
        if (map.get(i) > check) {
            majorityElements.add(i);
        }
    }
    return majorityElements.toArray(new Integer[majorityElements.size()]);
}

複数の多数要素を持つことができると想定していることに注意してください-できない場合は、最後のループを変更する必要があります

于 2013-02-20T20:47:24.497 に答える