【python-leetcode287-循环排序】寻找重复的数
发布时间:2020-12-20 09:54:36 所属栏目:Python 来源:网络整理
导读:问题描述: 给定一个包含?n + 1 个整数的数组?nums,其数字都在 1 到 n?之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,2] 输出: 3 说明: 不能更改
问题描述: 给定一个包含?n + 1 个整数的数组?nums,其数字都在 1 到 n?之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输入: [3,1,2] 不能更改原数组(假设数组是只读的)。 ? 代码: class Solution: def findDuplicate(self,nums: List[int]) -> int: l,r=0,len(nums)-1 while l<=r: if nums[l] != nums[nums[l]-1]: nums[nums[l]-1],nums[l]=nums[l],nums[nums[l]-1] else: l+=1 for i in range(len(nums)): if i+1 != nums[i]: return nums[i] 结果: ? (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |