5-查找两个总和为特定值的索引（蓝桥杯）

题目描述

给定一个数组，找到两个总和为特定值的索引。

例如给定数组 [1, 2, 3, -2, 5, 7]，给定总和 7，则返回索引 [1, 4]。

若有多组符合情况则输出索引对中小索引最小的一组。

输入描述

第一行为给定数组的长度，不超过 100。

第二行为数组元素，元素大小不超过 100（可能为负数）。

第三行为特定值。

输出描述

输出一行，为两个索引值，升序输出。

输入输出样例

示例

输入

6
1 2 3 -2 5 7
7

输出

1 4

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

代码：

public class 查找两个总和为特定值的索引 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] a = new int[n];
        //key value
        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextInt();
        }
        int target = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if(a[i] + a[j] ==target) {
                    System.out.println(i + " " + j);
                    return;
                }
            }
        }

    }

}