[LeetCode][Python] 167. Two Sum II - Input Array Is Sorted

- 문제 링크: https://leetcode.com/problems/two-sum-ii-input-array-is-sorted

- 난이도: Medium

 

정렬된 배열에서 합쳤을 때 특정 값이 되는 원소 두개의 인덱스를 찾는 문제다

투포인터를 사용한다

 

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        left, right = 0, len(numbers)-1
        while left < right:
            curr = numbers[left] + numbers[right]
            if curr == target:
                return [left + 1, right + 1]
            elif curr < target:
                left += 1
            else:
                right -= 1