#tricksusing negative labeling visited nums disappeared num - from 1-n filled array find the missing num 123456789 for num in nums: if nums[abs(num)-1]>0: #not visited nums[abs(num)-1] = -nums[abs(num)-1] #why the -1? because the array starts from 0res = []for i in range(len(nums)): if nums[i]>0: res.append(i+1) #unvisited numreturn res 赞微海报分享
近期评论