求一个数组中是否存在两元素，满足相加为另一个数

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

菜鸟解法：

public int[]sum(int []nums,int target){
     for(int i = 0;i<nums.length;i++){
        for(int j = i+1;j<nums.length;j++){
            if(nums[j]=target-nums[i]){
                System.out,println(num[i]+"+"+num[j]=target);
                return new int[]{i,j}//取下标值返回新数组中
                }
            }
        }
       System.out.println("No two sum solution");

    return nums; 
    //throw new IllegalArgumentException("No two sum solution"); //抛出新的不存在满足条件的元素异常
}

大鸟的解法：

public int []twosums(int [] nums,int target){
    Map<Integer,Integer> map = nwe HashMap<>();
    for(int i=0;i<nums.length;i++){
        int coumllent=target-nums[i];
        if(map.containskey(coumllent)){
            System.out.println(coumllent+num[i]=target);
            return new int []{map.get(coumllent),i}//通过map.get(coumllent)得到之前该元素在nums中的下标值
            }
        map.put(nums[i],i)//将下标值作为value存入map集合，而nums[i]作为唯一key值
        }
    throw new IllegalArgumentException("no two sum solution");
}

两种解法的不同在于时间复杂度上，第一种的时间复杂度为 O(n2)O(n^2)，而第二种为 $O(n)$。相较与第一种而言，第二种解法在进行迭代并将元素插入到表中的同时，回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在，那我们已经找到了对应解，并立即将其返回。从而减少程序的开销。