LeetCode 热题 Hot 100 --（1）两数之和

题目描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题（1）暴力

 public int[] twoSum(int[] nums, int target) {

          int n=nums.length;

           int a[]=new int[2];                                         （1）

            for(int i=0;i<n;i++) {

                for(int j=i+1;j<n;j++) {

                    if(nums[i]+nums[j]==target) {

                     a[0]=i;                                                 （2）

                      a[1]=j;

                    }

                }

            }

            return a;                                                        （3）

}

注：绿色标记（2）处可以直接优化成 return new int{i,j}，（3)处可以改成 return new int[2]] 

可以减少代码量以及定义的变量个数，从而减少占用内存;

解法2：哈希表

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];

    }

注：哈希表可以保证key和value一一对应，在本题中可以保证数组元素和下标一一对应，根据数组元素获得对应下标。

思路：首先判断哈希表中是否存在target-nums[i],如果存在则表示找到，直接返回i和target-nums[i]对应的下标，否则将nums[i]、i放入哈希表。

分析：Hashset则不能保证得到正确答案，虽然Hashset可以判断集合中是否存在该数组元素，但是set无法做到根据数组元素找到对应的索引，这样就无法返回正确的答案，同理ArrayList也不可以。

如果有写错的内容，欢迎大家留言！！！