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

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

很简单 排序之后 每隔一个range 如果这个值和下一个不相等 就是single 

因为single可能是最后一个 给list append一个字符 最后一个也可以那样比较了

class Solution:
    # @param {integer[]} nums
    # @return {integer}
    def singleNumber(self, nums):
        nums.sort()
        nums.append('a')
        for i in range(0,len(nums),2):
            if nums[i]!=nums[i+1]:
                return nums[i]