题解 | #两数之和#
两数之和
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
使用哈希数组用来存储数据,先判断哈希表中是否存在,如果有就直接返回索引加1.
import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { if(numbers ==null||numbers.length==0){ return new int[]{-1,-1}; } HashMap<Integer,Integer> map = new HashMap<>(); for(int i = 0 ; i < numbers.length ; i++){ if(!map.containsKey(target - numbers[i])){ map.put(numbers[i],i); } else{ return new int[]{map.get(target -numbers[i]) + 1, i + 1}; } } return new int[]{-1,-1}; } }