[LeetCode]两数之和

class Solution {
    public int[] twoSum(int[] nums, int target) {
          
        }
}

 public int[] twoSum(int[] nums, int target) {
             //构造Map，注意此处指定了map中键和值的类型为Integer，因为数组和数组下标都是整型
            Map<Integer,Integer> hashmap = new HashMap<>();
            //初始化map，简历数组值和下标的对应关系
            for(int i=0;i<nums.length;i++){
                hashmap.put(nums[i], i);
            }
            //for循环进行遍历查找
            for(int i=0;i<nums.length;i++){
                //对于数组中的每个值nums[i]，判断数组中是否存在target - nums[i]
                int goal = target - nums[i];
                /*
                 * 当hashmap.containsKey(goal)返回值为true时候，只能说明存在两个数nums[i]和goal，使得两数之和为
                 * target，但是，题目还要求不能重复利用这个数组中同样的元素，所以还要加上判断条件hashmap.get(goal) != i
                   当两个条件均满足时候，才能满足题目要求
                */
                if(hashmap.containsKey(goal) && hashmap.get(goal) != i){
                    //返回两个的下标
                    return new int[]{i,hashmap.get(goal)};
                }
            }
           return null;
        }

     //此算法仍然采用Map的数据结构，但是采用的是边查找边构造map的过程
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            int goal = target - nums[i];
            /*如果map.containsKey(nums[i]返回值为true，则查找到了两个不重复的数值nums[i]和goal，其和为target
             *此处不用进行上述算法中的hashmap.get(goal) != i判断，因为下标为i的元素nums[i]还没有加入map中
             *也即goal和nums[i]不能是重复的元素，可能数值相同，但是在数组中不是同一个元素，没有重复使用
             */
            if(map.containsKey(goal)){
                return new int[]{map.get(goal),i};
            }
            //map.containsKey(goal)为false时候，执行此put操纵
            map.put(nums[i], i);
        }
        return null;