1. 题目描述
2. 题目分析
- 我们首先想到的，是暴力，直接双重循环，这种的耗费时间为O（n^2），也不是面试官想要看到的，我们需要在此方法的基础上对其改进。
- 我们想到了一种数据结构（HashMap），我们知道，对于HashMap而言，它具有（key-value）的一种映射，我们将 target - nums[i] 设置为key，将它的下标i设置为value,这样的话， 当我们在数组中再一次遍历到**target - nums[i]**时，将 value 和当前的下标设置返回
if (map.containsKey(nums[i])) { res[0] = map.get(nums[i]); res[1] = i; } else { map.put(target - nums[i], i); }
3. 题目代码
class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); int[] res = new int[2]; for (int i = 0; i < nums.length; i++) { if (map.containsKey(nums[i])) { res[0] = map.get(nums[i]); res[1] = i; } else { map.put(target - nums[i], i); } } return res; } }
