偷懒了两天。本来想放弃刷题了,感觉不出有什么用,不过和朋友聊天后,还是决定继续,因为不刷题的时间被我拿去也没做什么有益的事情,还是被拿来刷手机了,所以继续刷吧。
今天这道题比较简单,我的想法也是哈希表,还是看了题解,降低了空间复杂度。
class Solution:
def findRepeatNumber(self, nums: List[int]) -> int:
for i in range(len(nums)):
if nums[i]==i:
continue
else:
if nums[nums[i]]==nums[i]:
return nums[i]
else:
nums[nums[i]],nums[i]=nums[i],nums[nums[i]]
return -1