FilesExpand file tree

 master

/

68-2.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

17 lines (15 loc) · 596 Bytes

 master

/

68-2.py

Top

File metadata and controls

• Code
• Blame

17 lines (15 loc) · 596 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

from typing import List

class Solution:

def twoSum(self, numbers: List[int], target: int) -> List[int]:

for k, v in enumerate(numbers):

left, right = k + 1, len(numbers) - 1

expected = target - v

# 이진 검색으로 나머지 값 판별

while left <= right:

mid = left + (right - left) // 2

if numbers[mid] < expected:

left = mid + 1

elif numbers[mid] > expected:

right = mid - 1

else:

return k + 1, mid + 1