我用的是黑名单的机制
如果遍历到的这个变量在它之后也出现过,那这个变量就会被加入黑名单
如果遍历到的这个变量在以后并没有出现过,且没有在黑名单里面,那么就把它加入到输出列表里
最后输出列表
虽然时间空间复杂度都被爆虐,但这次至少不会拿起题来不会写,转眼就要看答案那种。
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