leetcode#136 Single Number

1. 문제

• https://leetcode.com/problems/single-number/
  

2. 나의 풀이

• 딕셔너리를 이용해서 출현횟수를 카운트
  

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        
        memory = {}

        for num in nums:
            if memory.get(num):
                memory[num] += 1
                continue
                
            memory[num] = 1
        
        for key in memory.keys():
            if memory[key] == 1:
                return key

3. 남의 풀이