287. Find the Duplicate Number

Title

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

示例 1:

输入: [1,3,4,2,2]
输出: 2

示例 2:

输入: [3,1,3,4,2]
输出: 3

说明：

不能更改原数组（假设数组是只读的）。
只能使用额外的 O(1) 的空间。
时间复杂度小于 O(n²) 。
数组中只有一个重复的数字，但它可能不止重复出现一次。

Solve

这道题就比较简单了，我的第一个思路就是哈希，结果还就AC了。

class Solution:def findDuplicate(self, nums: List[int]) -> int:ans, num = None, {}for key, value in enumerate(nums):if value in num:ans = valueelse:num[value] = keyreturn ans

287. Find the Duplicate Number相关推荐

LeetCode 287. Find the Duplicate Number （时间复杂度O（n）） + 链表判断环
LeetCode 287. Find the Duplicate Number 暴力解法时间 O(nlog(n)),空间O(n),按题目中Note"只用O(1)的空间",照理是过 ...
287. **Find the Duplicate Number
287. **Find the Duplicate Number https://leetcode.com/problems/find-the-duplicate-number/description ...
LeetCode 287. Find the Duplicate Number
题目: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), ...
LeetCode.287 Find the Duplicate Number
题目: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), ...
leetcode 287. Find the Duplicate Number | 287. 寻找重复数（判断链表是否有环，并找到环的起点）
题目 https://leetcode.com/problems/find-the-duplicate-number/ 题解题目有限制不能修改数组元素,必须 O(1) 空间复杂度,所以不能排序, ...
LeetCode 287---Find the Duplicate Number
问题链接:LeetCode 287-Find the Duplicate Number 题目大意 : 找出序列中唯一一个重复出现的数字,且只能使用o(1)的额外空间实现代码如下: public cl ...
LintCode Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), pro ...
D19：Duplicate Number（重复数字，翻译+题解）
原题:OpenJudge - 19:Duplicate Number 翻译: 描述:给定一个N个数的序列,求一个在序列中的至少出现2次的数A: 输入:第一行:一个不大于1000的正整数N : 第二行: ...
leetcode 287. 寻找重复数(Find the Duplicate Number)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数.假设只有一 ...

287. Find the Duplicate Number

Title

Solve

287. Find the Duplicate Number相关推荐

最新文章

热门文章