LeetCode1两数之和

1. 题目

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

2. 示例

   输入：nums = [2,7,11,15], target = 9 
   输出：[0,1] 
   解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

3. 解题思路

   1. 方法一:
      暴力遍历，遍历数组两两相加，判断是否和target。

   2. 方法一：
      正向思路是遍历两个数之和，也就是说target减去其中一个数，另外一个数也必须在数组中，那就可以遍历数组，计算target和每一个元素的差，并看这个差值在数组中的哪一个位置。

      1. 遍历数组，计算target与每一个元素的差值。

      2. 计算差值后，使用这个差值在数组中查询位置。这里可以使用额外的内存存储已经和target做差了的元素及其在数组中的位置，这里使用map结构可以满足需要。

4. 代码(Java)

   // 方法一
   class Solution {
       public int[] twoSum(int[] nums, int target) {
           if (nums == null) {
               return null;
           }
           int[] res = new int[2];
           for (int i = 0; i < nums.length; i++) {
               for (int j = i + 1; j < nums.length; j++) {
                   if (nums[i] + nums[j] == target) {
                       res[0] = i;
                       res[1] = j;
                   }
               }
           }
           return res;
       }
   }

   // 方法二
   import java.util.HashMap;
   import java.util.Map;
   class Solution {
       public int[] twoSum(int[] nums, int target) {
   
           if (nums == null) {
               return null;
           }
           int[] res = new int[2];
           Map<Integer, Integer> map = new HashMap<>();
           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 res;
       }
   }