Java int 数组查找和打印匹配

如何解决Java int 数组查找和打印匹配

这里我有一个 Java case switch，我比较了 2 个随机生成的 7 个数字整数数组，lottery1 数组根据用户输入提前生成。我遇到的问题是，我需要比较两个数组并计算匹配数字的数量，然后打印匹配的数字以及相同的数字。

我正在尝试将匹配的数字放入名为 similar 的数组中，现在它只是将 lottery1 的第一个数字与 lottery2 的所有数字进行比较。有很多关于如何比较返回 bool 的数组的教程，但我需要匹配的数字，请帮忙！

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        Random rnd = new Random();

        int[] lottery1 = new int[7];
        for (int i = 0; i < lottery1.length; i++) {
            lottery1[i] = rnd.nextInt(52);
        }
        Arrays.sort(lottery1);
        System.out.printf("Lottery array is: %s",Arrays.toString(lottery1));

        System.out.print("\nDo you want to generate an array(y/n): ");
        char answer = scan.next().charAt(0);
        switch (answer) {
            case 'n' -> System.out.print("Goodbye!");
            case 'y' -> {
                int[] lottery2 = new int[7];
                for (int i = 0; i < lottery2.length; i++) {
                    int rndNum = rnd.nextInt(52);
                    lottery2[i] = rndNum; //Here i fill the lottery2 with random 
                }                                                         numbers
                Arrays.sort(lottery2);
                System.out.printf("Program created an array of: %s",Arrays.toString(lottery2));
                
                int j = 0;
                int[] similar = new int[7]; //I'm trying to put the matching numbers into this new array
                for (int i = 0; i < 7; i++)
                {
                    if (lottery2[i] == lottery1[j])
                    {
                        lottery1[i] = similar[j];
                        i++;
                        j++;
                    }
                }
                System.out.printf("\nThis is how many numbers are matching: ");
                System.out.printf("\nThese numbers are matching ones: ");
            }

解决方法

我知道您正在尝试比较 2 个列表中的所有数字并获取具有相同值的数字我编写了这段代码，我认为它回答了您的问题：

{{1}}

,

int[] similar = new int[7]; //I'm trying to put the matching numbers into this new array

lottery1[i] = similar[j];

similar 是一个大小为 7 的数组，填充了七个 0 值（因为数组从零开始）。你永远不会把任何东西写成类似的。您用类似的内容覆盖 lottery1。换句话说，这段代码是一种钝化的方式来完成：

lottery1[i] = 0;

这肯定不是您想要的。您还将 similar 初始化为大小 7，但这是不正确的：谁知道存在多少相似的数字？

您有 4 个选择：

1. 使用 List<Integer> list = new ArrayList<Integer>(); - 与数组不同，数组列表不需要预先确定大小，您只需调用 list.add()，列表会处理它。它的大小可变。

2. 循环两次；一次确定有多少匹配项，然后您可以使 similar 数组具有正确的大小，然后第二次填充它。

3. 将 similar 数组设为 7，同时计算有多少相似的数字存在，完成后将数据复制到适当大小的新数组中。

4. 制作大小为 7 的 similar 数组并使用特殊标记值（例如 -1）来指示不应显示/打印此值。

另外，你的代码有问题：如果你有重复，你就多算了。想象一下 lottery1 是 [1,2,3,4,5,6,1] 和 lottery2 是 [1,1,6]，你的算法会说有 6 个匹配，这不听起来不错（第一个“1”匹配两次，第二个“1”匹配两次，2 个匹配 2。您将不得不考虑如何解决这个问题。

考虑一下，并写下一些示例输入+您想要的示例输出，然后然后考虑如何编写执行此操作的代码。不要只是潜入。

,

这似乎是学习将较大任务分解为子任务的好任务。

第一个子任务肯定是生成一个大小为 K 的数组，其中包含给定范围内的随机整数值，让我们假设彩票的范围是从 1 到 N（含）。

然后生成两个数组，第二个子任务就是找到这两个数组的匹配项。

使用 Stream API 的示例实现如下：

1. 生成随机整数数组：

static int[] getRandomArray() {
    return getRandomArray(7,52);
}

static int[] getRandomArray(int k,int n) {
    int[] result = new SecureRandom().ints(1,n + 1) // n + 1 to ensure N can be included
                                     .distinct() // make sure all elements are different
                                     .limit(k)   // pick K numbers
                                     // .sorted() // sort the array if needed
                                     .toArray();
    System.out.println("Random array: " + Arrays.toString(result));
    return result;
}

2. 在 Set 的帮助下匹配结果：

static int[] findMatch(int[] lotteryPick,int[] lotteryGuess) {
    Set<Integer> set = Arrays.stream(lotteryPick).boxed().collect(Collectors.toSet());
    int[] match = Arrays.stream(lotteryGuess).filter(x -> set.contains(x)).toArray();

    if (match.length == 0) {
        System.out.println("No matched numbers found");
    } else {
        String num = match.length == 1 ? " number" : " numbers";
        System.out.println("Matched: " + match.length + num + ",the match: " + Arrays.toString(match));
    }
    System.out.println("-------------------------------");

    return match;
}

那么测试将看起来很简单：

int t = 5;
while (t--> 0) {
    findMatch(getRandomArray(),getRandomArray());
}

可能的输出：

Random array: [26,33,29,23,49,14]
Random array: [37,27,34,24,36]
Matched: 1 number,the match: [29]
-------------------------------
Random array: [9,32,18,35]
Random array: [34,30]
Matched: 2 numbers,the match: [29,27]
-------------------------------
Random array: [35,42,19,13]
Random array: [30,8,37,31,9,46]
Matched: 1 number,the match: [4]
-------------------------------
Random array: [52,7,47,22,12,26]
Random array: [46,13,20,17,34]
No matched numbers found
-------------------------------
Random array: [31,40,44]
Random array: [2,15,36,10,43,12]
Matched: 1 number,the match: [2]
-------------------------------