[LetCode][Easy] Two Sum II - Input Array Is Sorted 문제 Python 풀이

투 포인터를 사용해서 푸는 대표적인 문제이다.

 

풀이:

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