728x90
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
seen = {}
for i, v in enumerate(numbers):
remaining = target - v
if remaining in seen:
return [seen[remaining]+1, i+1]
seen[v] = i
return []
기존의 Two Sum 과 다른 점은 sorted array라는 점과 zero-indexed가 아니라 1-indexed이라는 점.
728x90
'Leetcode' 카테고리의 다른 글
[LeetCode] Majority Element 파이썬 (dict, Counter, median) (0) | 2021.04.02 |
---|---|
[LeetCode] Excel Sheet Column Title 파이썬 (divmod, chr, ord) (0) | 2021.04.02 |
[LeetCode] Intersection of Two Linked Lists (switch) (0) | 2021.04.02 |
[LeetCode] Linked List Cycle 파이썬 (is operator, id) (0) | 2021.04.01 |
[LeetCode] Single Number python (linear complexity) (0) | 2021.04.01 |
댓글