LeetCode - 刷题记录（5）_这里有一个长度为n非负整数数组

作者：很楠不爱3 | 2024-05-30 03:07:22

踩

这里有一个长度为n非负整数数组

这次练习的是LeetCode上标签为数组、列表为热题Top100、难度为中等的几道题目。题解有官方题解也有个人题解，有的地方意思可能表达得不是很清楚也可能存在错误，有问题请提出，感谢❤

题目描述：

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

示例 1:

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

示例 2:

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

说明：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-duplicate-number

题解：

1.太菜了

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/645047