LeetCode算法面试题汇总之只出现一次的数字

LeetCode算法面试题汇总

只出现一次的数字
这题的解题方法有很多，可以很简单，也可以很复杂
下面是我复杂的解法

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
            array1 = sorted(nums)
            count = len(nums)
            temp=0
            for x in range(0, count, 2):
                if x == count-1:#这个数在末尾的情况
                    temp=array1[x]
                    break
                if array1[x] == array1[x + 1]:
                    continue
                else:#在首位和中间的情况
                    temp=array1[x]
                    break
            return temp

下面是高手的解法：

class Solution:
    def singleNumber(self, nums):
        return (2 * sum(set(nums)) - sum(nums))

描述
set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

语法
set 语法：
class set([iterable])

参数说明：
iterable – 可迭代对象对象；
返回值
返回新的集合对象。