配列リストのモードを見つけるJavaプログラム

Question

モードを見つけるためのプログラムを作成しました。次に、"1 3 [5] 4 [5]"のような角括弧でモードを印刷するようにしましたが、配列リストにモードがない場合は、"[1] 3 4 5 "。モードがない場合、最初の整数に角括弧を表示したくありません。

public static int mode(int[] array) { 
    int mode = array[0]; 
    int maxCount = 0; 
    for (int i = 0; i < array.length; i++) { 
     int value = array[i]; 
     int count = 1; 
     for (int j = 0; j < array.length; j++) { 
      if (array[j] == value) 
       count++; 
      if (count > maxCount) { 
       mode = value; 
       maxCount = count; 
      } 
     } 
    } 
    return mode; 
} 

その後、私はそれをこのように印刷：

int[] array = ... 
int mode = mode(array); 
boolean first = true; 
for (int elt : array) { 
    // print separator unless it's the first element 
    if (first) { 
     first = false; 
    } else { 
     System.out.print(' '); 
    } 
    if (elt == mode) { 
     System.out.print(elt); 
    } else { 
     System.out.print('['); 
     System.out.print(elt); 
     System.out.print(']'); 
    } 
} 
System.out.println(); 

Answer 1

あなたの機能モード（）は、デフォルトでモードとして、デフォルトでは、配列の最初の要素を返しますので、あなたは要素があるかどうかを言うことができませんモードが全くない場合である。以下のように何のモードではなく、存在しないときに、あなたは0を返す関数へのわずかな変更を加えることができ、その後、あなたのコードは終わるでしょう：

class TestMode 
{ 
    public static void main (String[] args) throws java.lang.Exception 
    { 
     int[] array = {1,3,2,4,5}; 
     int mode = mode(array); 
     for (int e : array) { 
      if ((mode!=0) && (e==mode)) { 
       System.out.print ("["+e+"]"); 
      } 
      else { 
       System.out.print(e); 
      } 
      System.out.print(" "); 
     } 
    } 

    public static int mode(int[] array) { 
     int mode = array[0]; 
     int maxCount = 0; 
     for (int i = 0; i < array.length; i++) { 
      int value = array[i]; 
      int count = 0; 
      for (int j = 0; j < array.length; j++) { 
       if (array[j] == value) count++; 
       if (count > maxCount) { 
        mode = value; 
        maxCount = count; 
        } 
       } 
     } 
     if (maxCount > 1) { 
      return mode; 
     } 
     return 0; 
    } 
} 

EDIT：には、以下の真を返す関数でありますモードセット：

public static Set<Integer> mode2(List<Integer> list) { 
    int maxFrequency = 0; 
    boolean modeFound = false; 
    Set<Integer> modeSet = new HashSet<>(); 
    Collections.sort(list); 
    for (int i=0; i<list.size(); i++) { 
     int number = list.get(i); 
     int count = 1; 
     for (; (i+count)<list.size() && list.get(i+count)==number; count++) {} 
     i+=(count-1); 
     if (maxFrequency!=0 && count!=maxFrequency) { 
      modeFound = true; 
     } 
     if (count > maxFrequency) { 
      modeSet.clear(); 
      modeSet.add (number); 
      maxFrequency = count; 
     } 
     else if (count == maxFrequency) { 
      modeSet.add(number); 
     } 
    } 
    if (!modeFound) { 
     modeSet.clear(); 
    } 
    return modeSet; 
} 

Answer 2

最初の値の代わりに「モードが見つからない」という値を返す必要があります。

1. は、Java 8を使用している場合は、そのOptional<Integer>を返すことができます：ここで（エレガンスを低下させるのに）3つのオプションがあります。それを使用する前に、値があるかどうかを明示的に確認することができます。

2. intの代わりにIntegerを返してから、nullを使用すると「値が見つかりません」という意味になります。

3. 0または-1などの特殊な値を使用します。これはあなたが現在行っていることですが、これらの数字の1つがあなたのサンプルの真のモードかもしれないという欠点があります。