[ Leetcode ] Easy / Two Sum

문제

• 정수 배열들이 주어지고, 더해져서 특정 타겟에 해당하는 정수로 만드는 두개의 숫자 인덱스들을 반환합니다.
• 각각의 입력이 정확히 하나의 해를 가질 수 있다고 가정합니다. 같은 요소를 두 번 사용할 수 없습니다.

 

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

        for i in range(len(nums) - 1):
            for j in range(i+1, len(nums)):
                sum_ = nums[i] + nums[j]
                
                if sum_ == target:
                    result = [i, j]
                    return result