leetcode Single Number python

標籤：

Single Number

Given an array of integers, every element appears twice except for one. Find that single one.

 

python code：

class Solution:
# @param {integer[]} nums
# @return {integer}
def singleNumber(self, nums):
　　B={}
　　for i in nums:
　　　　if i not in B:　　　　　　#建立一個dict，遍曆此list，將其值作為key，並簡單的將其出現次數離散化為1和2作為value
　　　　　　B[i]=1
　　　　else:
　　　　　　B[i]=2
　　for i in B:
　　　　if B[i] == 1:
　　　　　　ret=i　　　　　　　　#遍曆dict，如果某個key對應的value為1，則返回該值
　　　　　　break
　　return ret

leetcode Single Number python