[LeetCode] 136. Single Number

원숭2·2022년 2월 7일
0

LeetCode

목록 보기
35/51

문제

풀이

  1. Counter로 원소의 갯수를 센 후, 이를 dictionary로 바꿔 줌.
  2. for문을 돌며 nums의 요소를 key로 사용하면서 1인 값을 찾고, 이를 return 해 줌.

코드

from collections import Counter

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        res = dict(Counter(nums))
        
        for n in nums :
            if res[n] == 1 :
                return n

0개의 댓글