剑指 Offer 03. 数组中重复的数字（）

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

解题思路

原地交换，让对应的数字放在对应位置上，若对应位置已符合，说明数字重复
题目已经说了长度为n，且数字都在 0～n-1 的范围内，不用担心数组越界问题
需要考虑一种特殊情况，就是可能数字开始就在对应的位置上

代码

func findRepeatNumber(nums []int) int {for index, n := range nums {if index != n && n == nums[n] {return n}nums[index], nums[n] = nums[n], nums[index]}return 0
}

剑指 Offer 03. 数组中重复的数字（）相关推荐

Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复 ...
【三种解法实现】剑指 Offer 03. 数组中重复的数字
立志用最少的代码做最高效的表达题目链接-->传送门找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数 ...
leetcode 剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
【算法】剑指 Offer 03. 数组中重复的数字
1.概述找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...
leetcode 剑指 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的 ...

剑指 Offer 03. 数组中重复的数字（）

解题思路

代码

剑指 Offer 03. 数组中重复的数字（）相关推荐

最新文章

热门文章