爪哇 - 在阵列计数数字

Question

我已经写存储一些值一个java PROG：

public class array05 { 
    public static void main(String[] args) { 

     //placement of value 
     int arryNum[] = {2,3,4,5,4,4,3}; 

     //placement of index, to start at 0 
     for(int counter=0;counter<arryNum.length;counter++){ 
      System.out.println(counter + ":" + arryNum[counter]); 
     } 
    } 
} 

其中产生这样的输出：
0：2
1：3
2：4
3:5
4：4
5：4
6：3

，现在我需要在此输出＃1中计数数字。 输出＃2应该是这样的：

1：0
2:1
3:2
4：3
5:1

这意味着它计数ONE 2，TWO 3，三4，并且只有一个5.

我不知道如何编写输出2的代码。 是否需要二分法搜索？

有人可以开灯吗？

Answer 1

，如果你在你的阵列值1-5之间期待（我假设这从您的预期输出数）

int arryNum[] = { 2, 3, 4, 5, 4, 4, 3 }; 
int[] counter = new int[] { 0, 0, 0, 0, 0 }; 
for (int i = 0; i < arryNum.length; i++) { 
    counter[arryNum[i] - 1]++; 
} 

for (int i = 0; i < counter.length; i++) 
    System.out.println((i + 1) + ":" + counter[i]); 

Answer 2

我建议你使用一个Map：

• 如果号码不存在它，用1
• 如果该号码存在值添加，添加1〜它的价值。

然后打印地图作为key和value。

例如，对于您的阵列{2,3,4,5,4,4,3}这将工作如下：

是否在地图中包含的关键2？否，请将其与值1相加。（3,4和5相同）
地图是否包含4？是!给它的值加1。现在关键 4具有值的2
...

Answer 3

一种方法是使用地图。当您读取每个数字的第一个数组时，检查它是否存在于地图中，如果是，则只增加分配给数字（键）的值，如果不是，则在地图中创建一个值为“1”的新键。

退房http://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html

Answer 4

事情是这样的：

//numbers to count 
int arryNum[] = {2,3,4,5,4,4,3}; 

//map to store results in 
Map<Integer, Integer> counts = new HashMap<Integer, Integer>(); 

//Do the counting 
for (int i : arryNum) { 
    if (counts.containsKey(i) { 
     counts.put(i, counts.get(i)+1); 
    } else { 
     counts.put(i, 1); 
    } 
} 

//Output the results 
for (int i : counts.keySet()) { 
    System.out.println(i+":"+counts.get(i)); 
} 

Answer 5

这是一个解决这个问题：

import java.util.Arrays; 

public class array05 { 
    public static void main(String[] args) { 
     //placement of value 
     int arryNum[] = {2,3,4,5,4,4,3}; 

     // Sort the array so counting same objects is easy 
     Arrays.sort(arryNum); 

     int index = 0; // The current index 
     int curnum;  // The current number 
     int count;  // The count of this number 
     while (index < arryNum.length) { 
      // Obtain the current number 
      curnum = arryNum[index]; 

      // Reset the counter 
      count = 0; 

      // "while the index is smaller than the amount of items 
      // and the current number is equal to the number in the current index, 
      // increase the index position and the counter by 1" 
      for (; index < arryNum.length && curnum == arryNum[index]; index ++, count++); 

      // count should contain the appropriate amount of the current 
      // number now 
      System.out.println(curnum + ":" + count); 
     } 
    } 
} 

人们使用Map贴好解决方案，所以我想我会提供一个始终有效的良好解决方案（不只是针对当前值），而不使用Map。

Answer 6

If you don't want to use Map, this is how you would do it with Arrays only(if you have numbers from 1 to 9 only) 

Integer[] countArray = new Integer[10] 

// Firstly Initialize all elements of countArray to zero 
// Then 
for(i=0;i<arryNum.length();i++){ 

int j = arryNum[i]; 
countArray[j]++; 

} 

这countArray为0在第一的位置，在第2位中1的个数等

Answer 7

使用地图存储计数值：

import java.util.HashMap; 
import java.util.Map; 

class array05{ 
    public static void main(String[] args){ 
     // Container for count values 
     Map <Integer, Integer> result = new HashMap<Integer, Integer>(); 
     int arryNum[] = {2,3,4,5,4,4,3}; 
     for(int i: arryNum){ //foreach more correct in this case 
      if (result.containsKey(i)) result.put(i, result.get(i)+1); 
      else result.put(i, 1); 
     } 
     for (int i: result.keySet()) System.out.println(i + ":" + result.get(i)); 
    } 
} 

结果如下：

2:1 
3:2 
4:3 
5:1 

Answer 8

你可以试试这个方式太

int arrayNum[] = {2,3,4,5,4,4,3}; 
    Map<Integer,Integer> valMap=new HashMap<>(); 
    for(int i:arrayNum){ // jdk version should >1.7 
     Integer val=valMap.get(i); 
     if(val==null){ 
      val=0; 
     } 
     valMap.put(i,val+1); 
    } 
    Arrays.sort(arrayNum); 
    for(int i=0;i< arrayNum[arrayNum.length-1];i++){ 
     System.out.println(i+1+" : "+((valMap.get(i+1)==null) ? 0:valMap.get(i+1))); 
    } 

出把

1 : 0 
    2 : 1 
    3 : 2 
    4 : 3 
    5 : 1 

但下列方式是更好的

int arrayNum[] = {2,3,4,5,4,4,3}; 
    Arrays.sort(arrayNum); 
    int countArray[]=new int[arrayNum[arrayNum.length-1]+1]; 
    for(int i:arrayNum){ 
     countArray[i]= countArray[i]+1; 
    } 
    for(int i=1;i<countArray.length;i++){ 
     System.out.println(i+" : "+countArray[i]); 
    } 

出把

1 : 0 
    2 : 1 
    3 : 2 
    4 : 3 
    5 : 1