配列にnumberがすでに存在する場合はスキップしませんか？

Question

現在、配列内に数値が表示されるメソッドを作成しようとしています。

私の方法は次のとおりです。

public void freq(int[] arr) { 
     Arrays.sort(arr); 
     String output = ""; 
     int count = 0; 
     for (int i = 0; i < arr.length; i++) { 
      if (this.helper(arr[i]) == true) { 
       i++; 
      } else if (this.helper(arr[i]) == false) { 
       for (int k : arr) { 
        if (k == arr[i]) { 
         count++; 
        } 
       } 
       System.out.println("Number of instances to: " + arr[i] + " : " + count); 
       count = 0; 
      } 
     } 
    } 

ヘルパークラスは、それがチェックする程度だ数は、すでに確認されているかどうかを確認するために使用されます。私はすでに確認されている番号を格納するためのArrayListを使用しています：

private List<Integer> existingInt = new ArrayList<Integer>(); 

方法ヘルパーが書かれている：番号が存在するかどう

public boolean helper(int i) { 
    boolean alreadyExists = false; 
    for (int k : existingInt) { 
     if (i == k) { 
      alreadyExists = true; 
      return alreadyExists; 
     } else { 
      existingInt.add(i); 
      alreadyExists = false; 
      return alreadyExists; 
     } 
    } 
    return alreadyExists; 
} 

ヘルパーは、真または偽のブール値を返します。その後、if文でtrueかfalseを返すかどうかを調べます。 trueの場合、私は、スキップ（または少なくともをしよう）と：

要するに

if (this.helper(arr[i]) == true) { 
    i++; 
} 

、私の方法は、整数の配列にoccurancesの数をカウントします。私のヘルパーメソッドがtrueを返す場合、それはしません、チェックをスキップします。

Answer 1

あなたは、配列をソートしているので、あなたがこの

for (int i = 0; i < arr.length;) { 
     int count = 1; 
     int num = arr[i]; 
     while(++i < arr.length && arr[i] == num) { 
      count++; 
     } 
     System.out.println("Number of instances to: " + num + " : " + count); 
    } 

Answer 2

あなたは他の部分からreturn alreadyExists;を削除する必要があります。最初の項目がiでなければ自動的にfalseを返します。

編集：メソッドが不必要に複雑です。あなたはこれを使用することができます：

public boolean helper(int i) { 
    for (int k : existingInt) { 
     if (i == k) { 
      return true; 
     } 
    } 
    existingInt.add(i); 
    return false; 
} 

はさらに良いことに、あなたはHashSetのを使用することができます：あなたのexistingIntが空の場合、あなたはexistingIntに新しい項目を追加するためにadd(i)を呼び出すことはありません

private HashSet<Integer> existingInt = new HashSet<Integer>(); 

public boolean helper(int i) { 
    return existingInt.add(i); 
} 

Answer 3

。したがって、existingIntはヘルパーコードに従って常に空になります。

iterationステートメントには参加しないために起こります。

public boolean helper(int i) { 
    if (!existingInt.contains(i)) { 
     existingInt.add(i); 
     return false; 
    } 

    return true; 
} 

は実際に、あなたは、出現のカウントと整数の配列にGROUPBYアイデンティティ操作をしたいです。 Java 8 Streamsを使用するように簡単です：

Arrays.stream(array) 
    .boxed() 
    .collect(groupingBy(
     Function.identity(), 
     counting() 
    )); 

あなたは、各要素の数とMap<Integer, Long>を取得します。

Answer 4

を行うことができますが、マップキーとして、地図で見つかった数字を追​​跡すること、およびとしてマップ値をインクリメントすることにより発生をカウントすることができます数が何回現れたかのカウント。

最初にその番号を見つけたときに地図に数字を入力する唯一の方法があります。

私はで実装されたSortedMapを使用しています。keySetを取得すると、数値が昇順にソートされて出力されます。

これがコンパイルされ、デフォルトのパッケージで実行することができますテストmainとの完全なクラスです：

import java.util.SortedMap; 
import java.util.TreeMap; 

public class Counter 
{ 
    public void printFreq(final int[] numbers) 
    { 
     // Use a sorted map so our output is ascending. 
     final SortedMap<Integer, Integer> numCounts = new TreeMap<>(); 

     // Count occurrences in the provided numbers 
     for (final Integer i : numbers) 
     { 
      Integer count = numCounts.get(i); // Get the current count 
      if (count == null) count = 0;  // or init it to zero if there isn't one 
      numCounts.put(i, ++count);   // Increment count and put it (back) in the map 
     } 

     // Output the counts 
     for (final Integer n : numCounts.keySet()) 
     { 
      System.out.printf("%d : %d\n", n, numCounts.get(n)); 
     } 
    } 


    public static void main(String[] args) 
    { 
     final Counter c = new Counter(); 
     final int[] nums = { 3, 8, 1, 3, 12, 1, 3, 42, 12, 8 }; 
     c.printFreq(nums); 
    } 
}