哈希表系列一＞两数之和

题目：

链接: link

方法：

---

暴力代码：

public int[] twoSum(int[] nums, int target) {解法一：暴力解法：int n = nums.length;for(int i = 1; i <= n; i++)for(int j = i-1; j >= 0; j--){if(target == nums[i] + nums[j]){return new int[]{i,j};}}return null;    }

优化后代码：

class Solution {//解法二：用哈希表优化：Map<Integer,Integer> hash = new HashMap<>();//<nums[i],i>for(int i = 0; i < nums.length; i++){int find = target - nums[i];if(hash.containsKey(find)){return new int[]{i,hash.get(find)};}hash.put(nums[i],i);}return null;}
}