java - 对数组进行排序并计算其元素

Question

我试图对数组进行排序并计算数组元素，请帮我找出缺少的东西，已经调试了很多次。这是我的代码和我得到的输出。谢谢

package habeeb;

import java.util.*;

public class Habeeb {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] num = new int[30];
        int i, count=0;

        System.out.println("Enter the integers between 1 and 100" );

        for( i=0; i<num.length; i++){
            num[i]= input.nextInt();
            if(num[i]==0)
                break;
            count++;
        }

在这里调用函数

        Sorting(num, i, count);
    }

    public static void Sorting(int[] sort, int a, int con){
        if (a<0) return;
 /*am sorting the array here*/
        Arrays.sort(sort); 
        int j, count=0;

        for(j=0; j<con; j++){
            if(sort[a]==sort[j])
                count++;
        }

        System.out.println(sort[a]+" occurs "+count+" times"); 
        Sorting(sort, a-1, con);
    }
}

这是输出：

run:
Enter the integers between 1 and 100
2
5
4
8
1
6
0
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times
0 occurs 6 times

Answer 1

您的问题是数组的大小为 30，当您对其进行排序时，您没有分配的所有值都等于 0，因此它们位于排序数组的前面。后来在前 6 个数字中都是 0，所以你的输出是正确的。

为了避免您面临的问题，我建议您使用ArrayList而不是简单的数组，以便您可以动态地向其中添加元素。

Answer 2

你做的工作比必要的多。我会这样解决这个问题：

Map<Integer, Integer> countMap = new HashMap<Integer,Integer>();  


for( i=0; i<num.length; i++){
    int current = input.nextInt();  
    if(countMap.get(current) != null)  
    {  
        int incrementMe = countMap.get(current);  
        countMap.put(current,++incrementMe);  
    }  
     else  
     {  
         countMap.put(input.nextInt(),1);  
     }  
}

Answer 3

试试这个

计数方法

public int count(int[] values, int value)
{
    int count = 0;
    for (int current : values)
    {
        if (current == value)
            count++;
    }
    return count;
}

然后使用

int[] sorted = Arrays.sort(num);
for (int value : sorted)
{
    System.out.println("" + value + " occurs " + count(sorted, value) + " times");
}

这肯定有效。