Leetcode 01
Published:
Two Sum
Two Sum [easy]
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
Example
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路
使用哈希表，存储已遍历的元素。
时间复杂度：O(n)
空间复杂度：O(n)
Solution
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for(int i=0; i<nums.length;i++){
int comp = target - nums[i];
if (map.containsKey(comp)){
return new int[] {map.get(comp),i};
}
map.put(nums[i],i);
}
return new int[2];
}
}