蓝桥杯经典算法题java----查找两个总和为特定值的索引

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

题目描述

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

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

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

输入描述

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

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

第三行为特定值。

输出描述

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

输入输出样例

示例

输入

6
1 2 3 -2 5 7
7

输出

1 4

 

import java.util.Scanner;

import java.util.Arrays;

public class Main {

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Scanner scan = new Scanner(System.in);

        int a = scan.nextInt();

        int[] b = new int[a];

        for(int i = 0; i < a; i++) {

            b[i] = scan.nextInt();

        }

        int c = scan.nextInt();

        ok:

        for(int i = 0; i < a; i++) {

            for(int j = i + 1; j < a; j++) {

                if((b[i]+b[j]) == c) {

                    System.out.println(i+" "+j);

                    break ok;

                }

            }

        }

        scan.close();

    }

}