java - 迭代排序数组并存储不同整数的计数

Question

有人可以回答我的具体问题吗，我还不能使用类里面没有涵盖的 Material ，必须这样做。

我正在尝试遍历一个排序数组，如果前一个数字 == 当前数字，它将计数存储在新数组的第 n 个位置；当前一个数字 != 当前数字时，它会移动到新数组上的 n+1 并重新开始计数。

我现在正在调试它，但无法找出它不起作用的地方。任何帮助深表感谢。

    // Get the count of instances.
    int[] countOfNumbers = new int[50];         // Array to store count
    int sizeOfArray = 0;                        // Last position of array filled
    int instanceCounter = 1;                    // Counts number of instances
    int previousNumber = 0;                     // Number stored at [k-1]

    for (int k=1; k < finalArrayOfNumbers.length; k++) {
        previousNumber = finalArrayOfNumbers[k-0];

        if (previousNumber == finalArrayOfNumbers[k]) {

            instanceCounter++;
            countOfNumbers[sizeOfArray] = instanceCounter;

        }

        instanceCounter = 1; 
        sizeOfArray++;
        countOfNumbers[sizeOfArray] = instanceCounter;

不用担心映射或其他任何事情，我只需要知道如果我有一个数组:

[20, 20, 40, 40, 50]

我可以回来

[2, 2, 1]

Answer 1

Java API 中有很多简洁的工具，因此您可以避免自己做很多这样的事情:

    List<Integer> list = Arrays.asList(20, 20, 40, 40, 50);
    Map<Integer, Integer> freq = new LinkedHashMap<>();
    for (int i: list) {
        freq.put(i, Collections.frequency(list, i));
    }
    System.out.println(freq.values());

这将打印出你想要的 [2, 2, 1]。

或者，如果您想要列表中只有不同值的列表，您可以使用 Set 的实现。

但是由于这是类作业，因此您受到限制，因此您可以改为执行以下操作:

    int[] a = { 20, 20, 40, 40, 50 };
    int[] freq = new int[a.length];
    // count frequencies
    for (int i = 1, j = 0, count = 1; i <= a.length; i++, count++) {
        if (i == a.length || a[i] != a[i - 1]) {
            freq[j++] = count;
            count = 0;
        }
    }
    // print
    for (int i = 0; i < freq.length && freq[i] != 0; i++) {
        System.out.println(freq[i]);
    }

输出还是一样。

我在你离开的两个地方添加了注释，这是你的固定代码。

    for (int k = 1; k < finalArrayOfNumbers.length; k++) {
        previousNumber = finalArrayOfNumbers[k - 1]; // changed 0 to 1
        if (previousNumber == finalArrayOfNumbers[k]) {
            instanceCounter++;
            countOfNumbers[sizeOfArray] = instanceCounter;
        } else { // put this last bit in an else block
            instanceCounter = 1;
            sizeOfArray++;
            countOfNumbers[sizeOfArray] = instanceCounter;
        }
    }