计蒜客--第25题：两数之和

第25题：两数之和

时间限制 1000 ms 内存限制 10000 K
给定一个数组，找到两个数，使得他们的和为一个给定的数值target。

函数twoSum返回两个数字index1,index2，

其中：number[index1] + number[index2]==target;

注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。

格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和target，返回index1和index2.

例如：

Input:

numbers={2, 7, 11, 15},

target=9

Output:

index1=1, index2=2

提示：vector twoSum(vector &number, int target)

样例输入

3
5 75 25
100

样例输出

2 3

---

import java.util.Scanner;

public class Main{

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] A = new int[n];
        for (int i = 0; i < n; i++) {
            A[i] = scan.nextInt();
        }
        int target = scan.nextInt();
        int a = 0, b = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (A[i] + A[j] == target) {
                    a = i + 1;
                    b = j + 1;
                }
            }
        }

        System.out.println(a + " " + b);
    }

}