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

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
方法一,使用两次的for循环，时间的复杂度高：

package com.samples.web.util;

import java.util.ArrayList;

public class Exec {

    public static void main(String[] args) {
        Exec exec = new Exec();
        int[] nums ={2,7,11,15}; int target = 9;
        exec.twoSum(nums,target);
    }

        public int[] twoSum(int[] nums, int target) {
            //ArrayList<Object> objects = new ArrayList<>();
            for(int i=0;i<nums.length;i++){
               //int s= nums[i];
               for(int w=i+1;w<nums.length;w++){
                  int s=nums[i]+ nums[w];
                  if(s==target){
                      int[] ints ={i,w};
                      return ints;
                  }
               }
            }
            return null;
        }
}

方法二 时间的复杂度低：

class Solution {
    public int[] twoSum(int[] nums, int target) {
    
        int length = nums.length;
            HashMap<Integer, Integer> map = new HashMap<>(length - 1);
            map.put(nums[0],0);
            for(int i=1;i<length;i++){
                int i1 = target - nums[i];
                if(map.containsKey(i1)){
                    return new int[]{i,map.get(i1)};
                }else {
                    map.put(nums[i],i);
                }

            }
        return null;
    }
}