【力扣解题报告】：[1]（数组）两数之和

文章目录

https://leetcode-cn.com/problems/two-sum

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
思路：利用Map特性，目标值是数组的和，那么目标值减数组中的任意一个数，一定有一个数在该数组中

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