[파이썬] 167. Two Sum II - Input Array Is Sorted - 리트코드

문제

오름차순으로 정렬된 배열이 주어졌을 때 두 요소의 합이 target과 일치하는 배열의 인덱스를 반환하는 프로그램을 작성

예제 입력

Input: numbers = [2,7,11,15], target = 9

예제 출력

Output: [1,2]

작성한 코드

def twoSum(numbers: List[int], target: int) -> List[int]:
    x, y = 0, len(numbers)-1
    while x < y:
        sum = numbers[x]+numbers[y]

        if sum < target:
            x += 1
        elif sum > target:
            y -= 1
        else:
            return [x + 1, y + 1]

 

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

Two Sum II - Input Array Is Sorted - LeetCode