Two Sum

정수 목록과 목표값이 주어집니다. 목록에서 정확히 두 수의 합이 목표값이 되며, 여러분의 임무는 그 두 수가 있는 위치를 보고하는 것입니다.

nums = [3, 8, 12, 5]와 target = 17을 예로 들어 보겠습니다. 값 12는 인덱스 2에 있고 5는 인덱스 3에 있으며, 12 + 5 = 17이므로 답은 [2, 3]입니다.

두 수는 서로 다른 위치에서 가져와야 합니다. [4, 2, 6]에서 target = 8인 경우 4를 두 번 사용하는 것은 허용되지 않습니다. 2 + 6 = 8이므로 답은 [1, 2]입니다. 하지만 같은 값이 두 번 나타날 수는 있습니다. [7, 3, 7]에서 target = 14인 경우 답은 [0, 2]입니다.

twoSum이라는 이름의 함수를 작성하세요. 이 함수는 정수 배열 nums와 정수 target을 받아, nums[i] + nums[j]가 target과 같도록 하는 두 인덱스 [i, j]의 배열을 반환합니다.

인덱스는 서로 다른 두 위치여야 하며, 오름차순으로 반환해야 합니다(i가 j보다 작음). 모든 입력에는 이러한 쌍이 정확히 하나 있습니다.

제약 조건: 2 ≤ nums.length ≤ 10^4, -10^9 ≤ nums[i] ≤ 10^9, -10^9 ≤ target ≤ 10^9.