两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

 

public int[] twoSum(int[] nums, int target) {
        int []array = new int[2];//返回数组下标
        Map<Integer,Integer> map = new HashMap<>();
        for (int i=0;i<nums.length;i++)
        {
            if(map.containsKey(nums[i]))
            {
                array[0]=i;
                array[1]=map.get(nums[i]);//获取键值为nums[i]的value值
            }

            map.put(target-nums[i],i);
        }
        return  array;
    }

算法思想：使用哈希表HashMap<key,value> 

 map.put(target-nums[i],i);

此时的key值为目标值target-当前元素值  value为当前元素值在数组的位置

遍历第一个元素，此时map表为空，直接将一个元素存放在map中 举例{nums{2，3，7，8，4}  target为5，将{3，0}存放在map中}   意思就是key值存放的是遍历过的元素需要的“另一半”的值

在遍历过程中，只要发现当前值nums[i]存在key值数组中，即可组成两个整数。