leetcode - twosum

주제

반복문

문제

정수 배열 nums와 정수 target이 주어졌을 때, 두 수를 더하여 target이 되는 인덱스를 반환하세요.

각 입력에 대해 정확히 하나의 해가 있다고 가정할 수 있으며, 동일한 요소를 두 번 사용할 수 없습니다.

답은 어떤 순서로든 반환할 수 있습니다.

입출력 예시

Example 1:

Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: 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]

조건

• 2 <= nums.length <= 104
• -109 <= nums[i] <= 109
• -109 <= target <= 109

문제 풀이

1. i: nums 0 ~ len(nums)까지 반복
2. j: nums i + 1 ~ len(nums)까지 반복
3. 만약 nums[i] + nums[j]가 target과 일치하면 result에 append()

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        result = []

        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    result.append(i)
                    result.append(j)
                    break

        return result