# LeetCode 136Single Number

## LeetCode 136 Single Number Problem

``````class Solution(object):
# def singleNumber(self, nums):
#     """
#     :type nums: List[int]
#     :rtype: int
#     """
#     # hash
#     dic = {}
#     for num in nums:
#         try:
#             dic[num] += 1
#         except KeyError:
#             dic[num] = 1
#     for num in nums:
#         if dic[num] == 1:
#             return num

# def singleNumber(self, nums):
#     # set
#     s = set()
#     for num in nums:
#         if num in s:
#             s.remove(num)
#         else:
#             s.add(num)
#     return s.pop()

def singleNumber(self, nums):
# xor
res = 0
for num in nums:
res ^= num
return res``````
Download Single Number.py

## List of all Single Number problems

Leetcode 136 Single Number problem solution in python3 with explanation. This is the best place to expand your knowledge and get prepared for your next interview.

Feedback is the most important part of any website.

If you have any query, suggestion or feedback, Please feel free to contact us.