[LeetCode]两数之和

这个问题的思想很有趣，把遍历两个数暴力解转换为只要找一个数是否存在就好了，在网上搜了下解答都说用hashMap做，刚开始以为HashMap里面，如果插入的时候键重复了的话，新的会把老的替换掉，所以用容易重复的nums[i]做键是不合理的，后来自己写了一个有重复的测试用例，发现正常运行，仔细想了一下如果有重复了的话，HashMap中是新的键值对，遍历'第一个数’的时候，首先取到的永远是老的那个'键值对'，所以还是可以对上的

问题连接：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/29/

代码：

 public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        HashMap<Integer,Integer> a =new HashMap<>();
        for(int i=0;i<nums.length;i++){
            a.put(nums[i],i);
        }
        for(int i=0;i<nums.length;i++){
            int temp=target-nums[i];
            if(a.containsKey(temp) && a.get(temp)!=i){
                result[0] = i;
                result[1] = a.get(temp);
                break;
            }
        }
        return result;
    }