比较对象数组的元素

Question

假设我有一个名为“Sequence”的类。这个类有一个实例变量private int[] tab。 还有一些方法可以创建此选项卡，例如：

public Sequence() {
    this.tab = fillAnArray(drawsNumber(5, 20));
}

private int drawsNumber(int min, int max) {
    if (min > max) {
        throw new IllegalArgumentException("Wrong range");
    }
    return new Random().nextInt(max - min + 1) + min;
}

public int[] fillAnArray(int size) {
    int[] arr = new int[size];
    arr[0] = 1;
    for (int i = 1; i < arr.length; i++) {
        arr[i] = drawsNumber(arr[i - 1], arr[i - 1] + 10);
    }
    return arr;
}

现在，我想创建一个接受两个序列对象作为参数并返回相同选项卡元素数量的方法。所以，我创建了这样的方法：

public int howManyCommonElements(Sequence c1, Sequence c2) {
    int i = 0, j = 0;
    int counter = 0;
    while (i < c1.tab.length && j < c2.tab.length) {
        if (c1.tab[i] == c2.tab[j]) {
            ++counter;
        } else if (c1.tab[i] < c2.tab[j]) {
            ++i;
        } else {
            ++j;
        }
    }
    return counter;
}

如何比较 c1.tab[i]、c2.tab[j] 等单个元素？

Answer 1

您必须将第一个数组的每个元素与第二个数组的每个元素进行比较。为此，您必须使用 2 嵌套循环：

for (int i = 0; i < c1.tab.length; i++)
    for (int j = 0; j < c2.tab.length; j++)
        if (c1.tab[i] == c2.tab[j])
            ++counter;

Answer 2

如果你有有序元素（ASC），你可以这样做；

    int i = 0, j = 0;
    int counter = 0;
    while (i < arr1.length && j < arr2.length) {
        if (arr1[i] == arr2[j]) {
            ++i;
            ++j;
            ++counter;
        } else if (arr1[i] < arr2[j]) {
            ++i;
        } else {
            ++j;
        }
    }