leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

限制：

2 <= n <= 100000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

首先肯定要想到hash表其次才是想到正解
枚举每个位置a[i]，每次a[i]不在自己的位置上，就把a[i]和a[a[i]]相交换

class Solution {public:int findRepeatNumber(vector<int>& a) {int n = a.size();for(int i=0; i<n; i++) {while(a[i] != i) {if(a[i] == a[a[i]]) return a[i];swap(a[i], a[a[i]]);}}return -1;}
};

java

class Solution {public int findRepeatNumber(int[] a) {for(int i=0; i<a.length; i++) {while(a[i] != i) {if(a[i] == a[a[i]]) return a[i];int tmp = a[i];a[i] = a[a[i]];a[tmp] = tmp;}}return -1;}
}

leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑相关推荐

Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复 ...
leetcode 剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
【三种解法实现】剑指 Offer 03. 数组中重复的数字
立志用最少的代码做最高效的表达题目链接-->传送门找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数 ...
【算法】剑指 Offer 03. 数组中重复的数字
1.概述找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...
剑指 Offer 03. 数组中重复的数字（）
在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字. 解题思路原 ...
【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）
文章目录题目描述思路 & 代码二刷题目描述倒是和leetcode 287 寻找重复数很像..但是不能使用那道题的快慢指针法(也可能是我太菜了) 重点在于题干的描述[长度为 n 的数组 ...
LeetCode-剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字思路一:先排序,然后找到最近的两个相邻的一样数返回 class Solution {public:int findRepeatNumber(vector&l ...
Python剑指offer：数组中重复的数字
题目一:找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如 ...
《剑指offer》数组中重复的数字
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的 ...

leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑

leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑相关推荐

最新文章

热门文章

leetcode 剑指 Offer 03. 数组中重复的数字 抽屉原理 一个萝卜一个坑

leetcode 剑指 Offer 03. 数组中重复的数字 抽屉原理 一个萝卜一个坑相关推荐

最新文章

热门文章

leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑

leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑相关推荐