给定一个数组，和一个目标值，返回数组中两个和为目标值的下标，假设结果只有一个
使用hashMap存储数组元素值和下标，当map中含有target-num[i]的键时，说明已查找到。
public int[] twoSum(int[] nums, int target) { int[] re=new int[2]; HashMap<Integer, Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++){ if(map.containsKey(target-nums[i])){ re[0]=map.get(target-nums[i]); re[1]=i; return re; }else{ map.put(nums[i], i); } } return re; }新闻热点
疑难解答
