【题目描述】

给定一个已按照 升序排列  的整数数组 ​​numbers​​​ ，请你从数组中找出两个数满足相加之和等于目标数 ​​target​​ 。

函数应该以长度为 ​​2​​ 的整数数组的形式返回这两个数的下标值。​​numbers​​ 的下标 从 0 开始计数 ，所以答案数组应当满足 ​​0 <= answer[0] < answer[1] < numbers.length​​ 。

假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。

​​https://leetcode.cn/problems/kLl5u1/​​

【示例】

【LeeCode】剑指 Offer II 006. 排序数组中两个数字之和_数组

【代码】admin

思路: 题目说了，只有唯一解，所以遍历即可

// 2023-1-8

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        List<Integer> list = Arrays.stream(numbers).boxed().collect(Collectors.toList());
        int[] res = new int[2];
        for(int i = 0; i < numbers.length; i++){
            int end = target - numbers[i];
            if (list.contains(end)){
                res[0] = i;
                // 因为题目说了, 只有唯一的解； 所以这里用lastIndexOf()
                // 如果存在相同元素， IndexOf()就有问题
                res[1] = list.lastIndexOf(end);
                return res;
            }
        }
        return res;
    }
}
public class Test {
    public static void main(String[] args) {
        new Solution().twoSum(new int[]{1,2,4,6,10}, 8);  // 输出: [1, 3]
        new Solution().twoSum(new int[]{2,3,4}, 6);   // 输出: [0, 2]
        new Solution().twoSum(new int[]{-1, 0}, -1);   // 输出: [0, 1]
        new Solution().twoSum(new int[]{0,0,3,4}, 0);  // 输出: [0, 1]
    }
}