LeetCode题：1：两数之和

（1）、题目要求：

（2）、解题思路：

由上图可知，target = 20，这题有多种解法

1、暴力枚举的方法：

        但是这样时间复杂度就很高了，要定义两个下标，列举出所有两个不同元素相加的值，同时记录下标，看是否等于target，把符合要求的那两下标放在一个新的数组中，再返回新的数组，时间复杂度为O(N^2)；

2、使用HashMap的方法：

        我们遍历一遍数组，每得到nums[i]这个元素，都判断map里面有没有nums[i]这个元素，如果没有，就要把nums[i]的值和i下标放进map中，有的话就把i和map里值为num[i]的下标放进一个新的数组，返回这个新的数组，注意：map里的key为nums的元素，val为nums元素的下标，时间复杂度：O(N)。

（3）、代码示例：

1、暴力枚举方法：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++) {
            map.put(i, nums[i]);
        }
        //再次遍历一遍数组，i和后面的元素依次计算，穷举完，判断两下标元素相加是否==target
        int flg1 = 0;
        int flg2 = 0;
        for(int i = 0; i < nums.length; i++) {
            for(int j = i + 1; j < nums.length; j++) {
                if(map.get(i) + map.get(j) == target) {
                    flg1 = i;
                    flg2 = j;
                    break;
                }
            }
            if(flg1 != 0) {
                break;
            }
        }
        int[] num = {flg1, flg2};
        return num;
    }
}

2、使用HashMap方法：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //把nums的元素下标和元素值都房间一个map中，然后遍历一遍nums，每遍历一次，都找map里面有没有[i]这个值，有就把把i下标值和map里这个值的下标放进一个新的数组中，再返回这新的数组
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] array = new int[2];
        for(int i = 0; i < nums.length; i++) {
            int x = target - nums[i];
            if(!map.containsKey(x)) {
                map.put(nums[i], i);
            } else {
                array[0] = i;
                array[1] = map.get(x);
                break;
            }
        }
        return array;
    }
}