使用map,键为当前数字,值为当前数字的索引。
import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { HashMap<Integer,Integer> map = new HashMap<>(); //遍历数组 int[] ans = new int[2]; //用于存储结果 for(int i = 0; i < numbers.length;i++){ if(map.containsKey(target-numbers[i])){//如果包含,表明此时已经有解了 ans[0] = map.get(target-numbers[i])+1; ans[1] = i+1; }else{//将当前数加入到map中,值为当前索引 map.put(numbers[i],i); } } return ans; } }