我用的是黑名单的机制
如果遍历到的这个变量在它之后也出现过,那这个变量就会被加入黑名单
如果遍历到的这个变量在以后并没有出现过,且没有在黑名单里面,那么就把它加入到输出列表里
最后输出列表
虽然时间空间复杂度都被爆虐,但这次至少不会拿起题来不会写,转眼就要看答案那种。
class Solution:
def singleNumber(self, nums):
lis = []
black_label = []
for i in range(0, len(nums)):
if nums[i] in nums[(i+1):]:
black_label.append(nums[i])
continue
elif nums[i] not in black_label:
lis.append(nums[i])
return lis


