Language JAVA PYTHON CPP JAVASCRIPT

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[]{map.get(complement), i}; } map.put(nums[i], i); } return new int[0]; } }

Notes [자동 풀이 · gpt-4.1-mini] 해시맵을 이용해 각 숫자의 인덱스를 저장하며, 현재 숫자와 더해 target이 되는 숫자가 해시맵에 있는지 확인한다. 있으면 바로 인덱스 쌍을 반환한다. 시간 O(n) · 공간 O(n) 주의: 같은 숫자를 두 번 사용하는 경우를 주의해야 하며, 인덱스 저장 시 현재 인덱스로 덮어쓰지 않도록 한다.