LeeCode1两数之和(Java)

题目链接：LeeCode1两数之和
题目描述：
起初看题目难度简单感觉直接暴力遍历一下就行，然后就写了个垃圾代码，过是过了但我感觉问题没那么简单，运行时间高达25ms

class Solution {
    public int[] twoSum(int[] nums, int target) {
		int[] ans=new int[2];
		int flag=0;
		for (int i = 0; i < nums.length; i++) {
			for (int j = i+1; j < nums.length; j++) {
				if(nums[i]+nums[j]==target) {
					ans[0]=i;
					ans[1]=j;
					flag=1;
					break;
				}
			}
			if(flag==1)
				break;
		}
        return ans;
    }
}

然后搜了题解之后感觉自己好菜。。。自己理解写了一个，运行时间0ms，只能说被非常简单一个题当头一棒

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])&&map.get(target-nums[i])!=i){
                return new int[]{i,map.get(target-nums[i])};
            }
            map.put(nums[i],i);
        }
        return null;
    }
}