1. 两数之和

题目名称：1. 两数之和

题目要求：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

解题思路1：暴力解法，根据给出来的示例，可以知道，最后要返回一个数组的形式，所以要新创建一个包含两个数的数组把返回值放进去，然后通过双重for循环把原数组的数都相加，（题目说任意顺序返回，所以返回第一个符合的组合也是可以的）等于target的两个数组下标放到新创建的数组a中。

代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] a=new int[2];//新创建一个数组
        //双重for循环相加数字
         for(int i=0;i<nums.length;i++){
             int res=nums[i];
             for(int j=i+1;j<nums.length;j++){
                 if(res+nums[j]==target){
                 //将符合条件的下标放到数组a中
                     a[0]=i;
                     a[1]=j;
                     //结束循环。
                      return a;
             }
             }  
         }
         //返回数组a;
         return a;
         }
}

解题思路2：哈希算法解决，这个数组有自己的值，也有下标，刚好可以用HashMap解决，哈希查找的时间复杂度为 O(1)，数组里的数为键，下标为值，构成哈希散列表。利用for循环和containsKey()方法快速计算出有没有符合要求的数。符合的下标存到新数组中，不符合的键值存到哈希表中。（第一次循环肯定找不到，因为map是空的）

代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
    //创建一个新的HashMap
      HashMap<Integer, Integer> map = new HashMap<>();
         for (int i = 0; i < nums.length; ++i) {
         //判断有没有相加等于target的数。
         //第一次循环肯定找不到，map是空的。
         if (map.containsKey(target - nums[i])) {
         //有的话直接把下标存到新数组中。
             return new int[]{map.get(target - nums[i]), i};
            }
            //不符合条件的存入表中。
         map.put(nums[i], i);
          }
       return new int[0];
         }
    }

图解：