描述
给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。
(注:返回的数组下标从1开始算起)
算法:
import java.util.*; public class Solution { /** * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { int[] res = new int[2]; Map<Integer, Integer> map = new HashMap<>(); for(int i = 0; i < numbers.length; i++) { if(map.getOrDefault(numbers[i], 0) != 0) { res[0] = map.getOrDefault([i], 0); res[1] = i + 1; return res; } map.put(target - numbers[i], i + 1); } return null; } }