Problems->001.两数之和

(记录自己的leetcode之旅)
视频连接：https://www.bilibili.com/video/av91055648

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
自己解法：

public int[] f(int[] nums,int target){
        
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i] + nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }

最佳解法：

public int[] f(int[] nums,int target){
        
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i])){
                return new int[]{map.get(target-nums[i]), i};
            }
            map.put(nums[i], i);
        }
        return null;
    }

我的暴力破解不提也罢...简单说下最佳解法的思路。
map的<key,value>存的是<数值，下标>，循环遍历下标，把数组每个数按照规则存进去的过程中，会被if判断中断。当target减去当前数值的得数在key中存在时，证明找到了两个数相加等于target的数，遂return。