【数组】两数之和

【2020秋招-面试题目汇总（随时更新）】

1. 题目描述

2. 题目分析

1. 我们首先想到的，是暴力，直接双重循环，这种的耗费时间为O（n^2），也不是面试官想要看到的，我们需要在此方法的基础上对其改进。
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;
	}
}