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 – 可迭代对象对象;
返回值
返回新的集合对象。