返回匹配数组值的索引之和

Question

我正在尝试用Java编写一个函数，它接受两个数组，并对数组1中的索引值求和，其中的值与数组2匹配，例如。

• 数组1={15、6、99、12、35}
• 数组2={1，12，7，99，35}
• 匹配“Array1[索引]”值=2（99）、3（12）、4（35）
• 因此，返回9（2 3 4）

我建议使用以下方法进行此操作：

public int sumIndex(int[] array1, int[] array2) {
    int total = 0;
    for (int i=0; i < array1.length; i++) {
        for (int j = 0; j < array2.length; j++) {
            if (array1[i] == array2[j]) {
                total = total + i;
            }
        }
    }
}

但是如果Array2中有一个不匹配的值，我也想返回-1。所以在上面的情况下，1和7不在Array1中，这样会将总数减少-2（每个缺失值为-1）。

如果我添加“else”语句

else {
    total = total - 1;
}

或“else if”语句

else if (array1[i] != array2[j]) {
    total = total - 1;
}

当I和j循环时，每当存在array1[索引]与array2[索引]不匹配的值时，我就会从总计中删除-1。对于array2中与array1中的值不匹配的值，我尝试只返回-1。

我应该如何编写它，以便只有当array2中的值不是array1的元素时，才会返回total-1？

谢谢

Answer 1

您应该使用列表而不是数组。如果您使用列表，您可以使用：

List<Integer> arrayList1 = Arrays.asList(15, 6, 99, 12, 35);
List<Integer> arrayList2 = Arrays.asList(1, 12, 7, 99, 35);
int indexSum = 0;
for(Integer integer : arrayList2){
        indexSum = indexSum + arrayList1.indexOf(integer);
}

当arrayList2的元素integer不存在于ArrayList1中时，indexOf方法返回-1。如果它存在，则该方法将返回索引。因此，如果它不存在，则将-1添加到indexSum。如果它存在，则添加索引。

Answer 2

只要创建一个标志“已找到”，在每个循环中重置它，并将其设置为“真”，如果在“数组2”中找到“数组1”值，则将其设置为“真”，如果为“假”，则将“总计”减少1。

public int sumIndex(int[] array1, int[] array2) {
    total = 0;
    for (int i=0; i < array1.length; i++) {
        bool found = false;
        for (int j = 0; j < array2.length; j++) {
            if (array1[i] == array2[j]) {
                total = total + i;
                found = true;
            }
        }
        if(!found)
            total--;
    }
}

Answer 3

看看您的示例，我假设数组具有唯一的元素。在这种情况下，您需要执行以下操作：

1. 找到匹配项后立即中断内部循环。这将提高代码的效率

public class Main {
    public static void main(String[] args) {
        System.out.println(sumIndex(new int[] { 15, 6, 99, 12, 35 }, new int[] { 1, 12, 7, 99, 35, 100, 1000 }));
    }

    static int sumIndex(int[] array1, int[] array2) {
        int total = 0, i, j;
        // Nested loops to calculate sum of indices having equal values
        for (i = 0; i < array1.length; i++) {
            for (j = 0; j < array2.length; j++) {
                if (array1[i] == array2[j]) {
                    total += i;
                    break;
                }
            }
        }

        // Nested loops to decrease 'total' for the non-matching values of array2
        for (j = 0; j < array2.length; j++) {
            for (i = 0; i < array1.length; i++) {
                if (array1[i] == array2[j]) {
                    break;
                }
            }

            // If a match is not found, 'i' will reach a value equal to array1.length
            if (i == array1.length) {
                total--;
            }
        }
        return total;
    }
}

输出：

5