Java Count 从 int 数组中复制而不使用任何 Collection 或另一个中间数组

Question

作为 Java 面试试卷的一部分，我有以下问题需要解决。但我有点想知道如果没有任何 Collection 或中间 Array，我该如何实现它。

问题：- 在不使用任何集合或其他中间数组的情况下从 int 数组中计算重复项

Input values:- {7,2,6,1,4,7,4,5,4,7,7,3, 1}

Output:- Number of duplicates values: 3
         Duplicates values: 7, 4, 1

我已经实施了以下解决方案，但还没有完成。有人知道吗？谢谢。

 public static void duplicate(int numbers[]) {

    for (int i = 0; i < numbers.length; i++) {

        boolean duplicate = false;
        int j = 0;

        while (j < i){

            if ((i != j) && numbers[i] == numbers[j]) {
                duplicate = true;
            }

            j++;
        }

        if (duplicate) {
            System.out.print(numbers[i] + " ");
        }
    }
}

原文由 Channa 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

解决这个问题最简单的方法是先对数组进行排序，然后在遇到重复项时遍历数组计数：

 int[] numbers = new int[]{7,2,6,1,4,7,4,5,4,7,7,3,1};
int temp = 0;

// I chose to do a bubble sort of the array,
// but you are free to use any method you wish (e.g. Arrays.sort)
System.out.print("Duplicates values: ");
for (int i=0; i < numbers.length; ++i) {
    for (int j=1; j < (numbers.length - i); ++j) {
        if (numbers[j-1] > numbers[j]) {
            temp = numbers[j-1];
            numbers[j-1] = numbers[j];
            numbers[j] = temp;
        }
    }
}

// walk through the sorted array and count duplicates
int numDup = 0, dupCount = 0;
int previous = -1;
for (int i=0; i < numbers.length; ++i) {
    if (numbers[i] == previous) {
        ++numDup;
        if (numDup == 1) {
            ++dupCount;
            if (dupCount == 1) {
                System.out.print(numbers[i]);
            }
            else {
                System.out.print(", " + numbers[i]);
            }
        }
    }
    else {
        previous = numbers[i];
        numDup = 0;
    }
}

System.out.println("\nNumber of duplicates values: " + dupCount);

输出：

 Duplicates values: 1, 4, 7
Number of duplicates values: 3

请注意，我的输出顺序与您的输出顺序相反，因为您需要通读整个数组才能知道总共有多少重复项。另外，我要指出的是，该解决方案使用的唯一状态是输入数组本身，加上一些 int 。

此代码已在 IntelliJ 中测试并且可以正常工作。

原文由 Tim Biegeleisen 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

同意 Tim @tim-biegeleisen。只是微小的变化。使用 Arrays 对数组进行排序。

 import java.util.*;
public class DuplicateClass {

    public static void main(String[] args) {
        int[] values = { 7, 2, 6, 1, 4, 7, 4, 5, 4, 7, 7, 3, 1 };
        duplicate(values);
    }

    public static void duplicate(int numbers[]) {
        Arrays.sort(numbers);
        int previous = numbers[0] - 1;

        int dupCount = 0;

        for (int i = 0; i < numbers.length; ++i) {
            if (numbers[i] == previous) {
                ++dupCount;
            } else {
                previous = numbers[i];
            }
        }
        System.out.println("There were " + dupCount + " duplicates in the array.");
    }
}

原文由 Mukesh Kumar 发布，翻译遵循 CC BY-SA 4.0 许可协议