编程--两数之和

问题是：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

解法一：可以暴力破解，两个for循环遍历，第一个for循环用来控制第一个数，第二个循环来寻找第二个数，这就不多做介绍。这个方法很容易理解，但是时间复杂度是O（n^2）空间复杂度O（1）,为了节省时间，我们就用到了hash表。

解法二：利用哈希表 两次哈希寻找 时间复杂度O（n） 空间复杂度O（n） 代码如下

public static int[] twoSum(int nums[],int tager){
        HashMap<Integer , Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],i);
        }
        for (int i = 0; i < nums.length; i++) {
            int complemt = tager-nums[i];
            if(map.containsKey(complemt)&&map.get(complemt)!=i){
                return new