没有重复

Question

计算数组元素频率我想找到阵列元件的频率。像：

输入数组：

1,2,3,4,2,3,4,5,8 

预期输出（位频率）：

1 1 
2 2 
3 2 
4 2 
5 1 
8 1 

我的Java代码是：

class Fre 
{ 
public static void main(String ar[]) 
{ 
    frequencycount(new int[]{1,2,3,3,2,1,1,1,5,6,5,8,9,6}); 
} 


static void frequencycount(int x[]) 
{ 
    int i=0; 
    int j=0; 
    int fr[]=new int[x.length]; 
    for(i=0;i<fr.length;i++) { 
    fr[i]=0; 
    } 

    /////calculating frequency 
    for(i=0;i<digit.length;i++) { 
     for(j=0;j<digit.length;j++) { 
      if(x[i]==x[j]) { 
      fr[i]++; 
      } 
     } 
     } 

    for(i=0;i<fr.length;i++) { 
     System.out.println(x[i]+" "+fr[i]); 
    } 
    } 
}//class 

与输出的问题是它是重复数组元素。像：

digit frequency: 


1 1 
2 2 
3 2 
4 2 
2 2 
3 2 
4 2 
7 1 
8 1 

我怎样才能得到所需的频率，而不重复数组元素？任何帮助将不胜感激。

Answer 1

为什么不直接使用地图一样Map<Integer, Integer>并在每次找到值时增加关键的价值？然后你可以遍历地图并打印出它的值。这也可以避免嵌套for循环。

Here's a tutorial让你开始使用Map

Answer 2

有很多在你code.Instead编译和逻辑错误的，我用下面的代码。

class Fre { 
    public static void main(String ar[]) { 
     frequencycount(new int[]{1, 2, 3, 3, 2, 1, 1, 1, 5, 6, 5, 8, 9, 6}); 
    } 


    static void frequencycount(int x[]) { 

     int fr[] = new int[maxElement(x)]; 
     /* default value of all elements is 0 no need to run this code 
     for (i = 0; i < fr.length; i++) { 
      fr[i] = 0; 
     }*/ 


     for (int k = 0; k < x.length; k++) { 
      //update index with count 
      int value = x[k]; 
      fr[value] = fr[value] + 1; 
     } 

     for (int k = 0; k < fr.length; k++) { 
      if (fr[k] != 0) { 
       System.out.println(k+" " + fr[k]); 
      } 
     } 
    } 
}