leetcode287. 寻找重复数

最新推荐文章于 2025-01-26 23:00:39 发布

原创

最新推荐文章于 2025-01-26 23:00:39 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

给定一个1到n的整数数组，包含n+1个元素，存在一个重复的数字。题目要求在不改变数组且仅使用常数空间的情况下，找出这个重复的整数。示例和说明展示了如何在限制条件下解决此问题。

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

示例 1:

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

示例 2:

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

说明：

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

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2020/7/19 21:43
# @Author : caius
# @Site : 
# @File : day39寻找1个重复数.py
# @Software: PyCharm
# 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。
#
# 示例 1:
#
# 输入: [1,3,4,2,2]
# 输出: 2
# 示例 2:
#
#