鉴于INT数组中的两个元素的总和，如何找到其最小的索引？

Question

我想返回一个2个整数的阵列，包含一对整数的索引 的总和为k 。

int[] numbers = new int[]{1, 5, 8, 1, 2};
int k = 13;

我已经完成了此方法：

public int[] findSumPair(int[] numbers, int k){
   
    int[] pairs = new int[2];

    for(int i = 0; i < numbers.length; i++){
        for(int j = i + 1; j < numbers.length; j++){
            if (numbers[i] + numbers[j] == k){
                pairs = new int[]{i, j};

               if (numbers[i] + numbers[j] != k){
                   pairs = new int[]{0, 0};
               }
            }
        }
    }
    return pairs;
}

使用以前的数组并总和它有效＆amp;返回：

[1,2]

例如，以下内容：

int[] numbers = new int[]{1, 5, 0, 1, 2, 7, 8, 6};
int k = 13;

我应该有：

[1,6] // But I get [5,7]

如果有几个可能的对等于目标的对，我该如何返回以最低左索引返回该对？

如果有2对具有相同的左索引，请选择右最低索引的对？

非常感谢

Answer 1

假设的返回[N，M]是一个有效的输出，其中n＆lt; m和m ＆gt; 0。假设返回[0,0]是一个异常输出，表明找不到这对。

您的功能存在一些错误：

    public int[] findSumPair(int[] numbers, int k) {

        int[] pairs = new int[2];

        for (int i = 0; i < numbers.length; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                if (numbers[i] + numbers[j] == k) {
                    // if a pair is found, you could stop looking anymore
                    pairs = new int[] { i, j };

                    // unreachable statement
                    if (numbers[i] + numbers[j] != k) {
                        pairs = new int[] { 0, 0 };
                    }
                }
            }
        }
        return pairs;
    }

首先，如果您想找到最小的索引，一旦找到匹配的对，就可以打破前面的索引。由于您开始从左侧搜索，因此第一匹匹配必须是最小的。无论现在艰难的程序尝试，下一个结果都不是最小的。

其次，我认为您尝试设置错误的情况条件，以返回[0,0]如果找不到一对。但是，该条件与IF的外部相矛盾。那是一个无法实现的陈述。您可以将其放在功能的末尾，因为当我们到达该部分时，搜索已经完成。我将该函数修改为：

    public int[] findSumPair(int[] numbers, int k) {

        for (int i = 0; i < numbers.length; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                if (numbers[i] + numbers[j] == k) {
                    // quit immediately
                    return new int[] { i, j };
                }
            }
        }
        // if we reach here, no pair is found
        return new int[2];
    }

main（）

        int[] result = main.findSumPair(new int[] { 1, 5, 8, 1, 2 }, 13);
        System.out.println(Arrays.toString(result));

        result = main.findSumPair(new int[] { 1, 5, 0, 1, 2, 7, 8, 6 }, 13);
        System.out.println(Arrays.toString(result));

        result = main.findSumPair(new int[] { 1, 2, 2, 2, 2, 1 }, 2);
        System.out.println(Arrays.toString(result));

        result = main.findSumPair(new int[] { 1, 2, 2, 2, 4, 3 }, 7);
        System.out.println(Arrays.toString(result));

        result = main.findSumPair(new int[] { 1, 2, 3, 9, 9, 9, 4 }, 5);
        System.out.println(Arrays.toString(result));

控制台输出

[1, 2]
[5, 7]
[0, 5]
[4, 5]
[0, 6]

Answer 2

由于您是从左到右扫描，因此您可以在找到第一个匹配IE之后返回，替换

           if (numbers[i] + numbers[j] != k){
               pairs = new int[]{0, 0};
           }

为返回对。

Answer 3

@bui

我必须保留此部分：

if (numbers[i] + numbers[j] != k) {
    pairs = new int[]{0, 0};
}

因为：

[0, 0] 

如果找不到k，必须返回