N61 两数之和

描述

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum需要返回这两个数字的下标（index1，index2），需要满足index1小于index2

输入描述：

数组为{20, 70, 110, 150}，目标值为90

输出描述：

index1=1, index2=2

示例1

输入：

20,70,110,150

90

输出：

1,2

代码

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        int[] nums = {3,2,4};
        int target = 6;
        System.out.println(twoSum(nums, target));

    }

    public static List<Integer> twoSum(int[] numbers, int target) {
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < numbers.length; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                if (numbers[i] + numbers[j] == target) {
                    result.add(i);
                    result.add(j);
                    break; // 找到一对就返回
                }
            }
        }
        return result;

    }
}