力扣——两数之和

题目链接：

添加链接描述

题目描述：

思路：

查找数组中是否存在$target-nums[i]$，用map查找更快，而且可以一边把数据放入map，一边查找
如果把数据全部放入map，再进行查找，会慢一点且可能浪费空间

实现代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
        	//查找
            if(map.containsKey(target - nums[i])){
                return new int[]{i,map.get(target - nums[i])};
            }
            map.put(nums[i],i);//放入
        }
        return new int[2];
    }
}