Integer 배열 nums 와 Integer target이 주어졌을 때, 합하여 target이 되도록하는 인덱스를 리턴하라.
각 입력은 정확히 한 개의 해를 가지며, 동일한 요소를 두번 사용하지 않는다. 정답의 순서는 관계없다.
Example 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Output: Because nums[0] + nums[1] == 9, we return [0, 1].
Example 2:
Input: nums = [3,2,4], target = 6 Output: [1,2]
Example 3:
Input: nums = [3,3], target = 6 Output: [0,1]
Constraints:
- 2 <= nums.length <= 104
- -109 <= nums[i] <= 109
- -109 <= target <= 109
- Only one valid answer exists.
내가 푼 방법.
임시 Hashmap을 만들어 num 배열을 순회하면서 차례로 target - num[i] 를 키로 index를 value로 저장한다. 순회할때 num에 해당하는 key를 가진 값이 있는 경우 현재 인덱스와 hashmap에 저장된 인덱스를 리턴한다.
반응형