1.两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

注:记录编码生活，若有错误还请指出。谢谢

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//暴力题解，时间复杂度O（N^2）
class Solution {
    public int[] twoSum(int[] nums, int target) {//给定一个数组，与目标值

        /**使用穷举法，把数组中每一个元素都与其他数组元素相加.
        *若有符合目标条件的，则new一个int 型的数组，把相加符合目标条件
        *的元素下标传进int[]数组中。最后返回int[]型数组
        */

        for(int i=0;i<nums.length;i++){

            for(int j=(i+1);j<nums.length;j++){

                    if((nums[i]+nums[j])==target){

                        return new int []{i,j};

                 }
            }
        }
        return new int [0];
    }
}

/**
使用HashMap的思想：使用穷举法的时候时间复杂度太高，优化算法使用HashMap
    1.创建一个HashMap对象，使用key和value的方式存放键值对。
    2.使用for循环遍历数组中的元素。
    3.把目标对象与数组中每一个元素做减法运算。
    4.判断hashmap中是否有  这个“差值”key 所对应的value。若存在则返回int[]型数组，否者把nums[i]这个值作为key，局部变量i作为value放入hashmap集合中。
 
*/

class  Solution{

    public int[] twoSum(int[] nums, int target) {

        Map<Integer,Integer> hashmap=new HashMap<>();  //这里涉及到java的泛型与自动拆装箱机制
                                                       //多态：父类型引用指向子类型对象 
        for(int i=0; i<nums.length;i++){

            int tasgetdifference=(target-nums[i]); //tasgetdifference为目标数与数组元素的差值
            if(hashmap.containsKey(tasgetdifference)){
                
                                        
                return new int [] {hashmap.get(tasgetdifference),i};
                                        //hashmap.get(tasgetdifference),获取这个差值所对应的建
            }
            hashmap.put(nums[i],i);

        }
        return new int[0];

    }
}