[LeetCode] Two Sum

2innnnn0·2021년 6월 13일
0

알고리즘

목록 보기
1/1

https://leetcode.com/problems/two-sum/

Q

nums와 target이 주어질때, target값이 나오는 nums의 index값을 출력하기.

Input: nums = [2,7,11,15], target = 9
Output: [0,1]

A

class Solution:
   def twoSum(self, nums: List[int], target: int) -> List[int]:
       seen = {}
       for i, value in enumerate(nums): #1
           remaining = target - nums[i] #2
           
           if remaining in seen: #3
               return [i, seen[remaining]]  #4
           else:
               seen[value] = i  #5
profile
성장하고 싶은 데이터분석가.

0개의 댓글