1. Two Sum

1. Two Sum

题目大意：

给定一个整数数组nums和一个目标整数target，返回两数之和等于目标整数的两个下标。
假定数组中只有一对答案并且不可以使用相同元素两次
返回下标结果可以是任意顺序

解题思路：

首先我们可以初始化一个hashmap用来保存数组中对应元素的下标：Map<nums[index], index>;
通过for loop 遍历数组中每一个元素， 如果 target - nums[i]的结果可以在 hashmap中找到对应的value
返回nums[i] 和 target-nums[i] 的下标
如果target-nums[i]的结果不在hashmap中，则map.put(nums[i], i);

如果for loop结束也没有找到， 则返回 new int[]{-1, -1}

复杂度：

Time Complexity：O(N)
Sapce Complexity: O (N)

Code示例:

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