AcWing 13. 【python】找出数组中重复的数字
原题链接
简单
作者:
crunch
,
2022-02-25 10:08:38
,
所有人可见
,
阅读 389
【python】找出数组中重复的数字
python 代码
class Solution(object):
def duplicateInArray(self, nums):
"""
:type nums: List[int]
:rtype int
"""
n = len(nums)
res = -1
for i, v in enumerate(nums):
while v != i:
if v >= n:
return -1
if nums[v] == v:
res = v
break
else:
nums[v], nums[i] = nums[i], nums[v]
v = nums[i]
return res
"""
if __name__ == '__main__':
sol = Solution()
# data = [2, 3, 5, 4, 3, 2, 6, 7]
data = [2, 3, 5, 0]
print(sol.duplicateInArray(data))
"""