面试题03. 数组中重复的数字
2020-04-24 09:01
591 查看
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
-把数组本身当做哈希表使用(希望第i个数的值为i)
[code]class Solution: def findRepeatNumber(self, nums: List[int]) -> int: unique = [] for i, ele in enumerate(nums): if ele == i: pass else: if ele == nums[ele]: return ele else: # 交换两个数字 temp = ele nums[i] = nums[ele] nums[ele] = temp
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 【刷题】面试题03. 数组中重复的数字
- leetcode--面试题03.数组中重复的数字
- 面试题03. 数组中重复的数字
- 《剑指offer》面试题03:数组中重复的数字
- (剑指Offer)面试题03. 数组中重复的数字&面试题04. 二维数组中的查找
- 【LeetCode6】剑指offer.面试题03. 数组中重复的数字
- 面试题03. 数组中重复的数字
- 算法面试题之数组中重复的数字
- 算法面试题之不修改数组找出重复的数字
- 面试题3(二):不修改数组找出重复的数字
- 《剑指offer》面试题3:数组中重复的数字
- 面试题3:数组中重复的数字
- 剑指Offer面试题3:数组中重复的数字
- 面试题3:数组中重复的数字
- 剑指Offer-面试题(3):数组中重复的数字
- 面试题3:数组中重复的数字(Java 实现)
- <剑指offer 面试题3> 数组中重复的数字(Java实现)
- 剑指offer - 面试题51:数组中重复的数字
- 面试题3:数组中重复的数字
- 剑指offer——面试题3:找出数组中重复的数字