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

最新推荐文章于 2022-07-01 14:19:39 发布
最新推荐文章于 2022-07-01 14:19:39 发布
阅读量72 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 数据结构 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43484977/article/details/112910001
版权

题目
在这里插入图片描述

解法1

数组排序，之后判断相邻的是否相等

在这里插入图片描述
时间复杂度 O(nlgn)
空间复杂度 O(1)

解法2

用HashSet的特性来判断是否重复

在这里插入图片描述
利用有重复的加入set的时候add()函数返回false的特性

时间复杂度O(n)
空间复杂度O(n）

解法3

不借助辅助空间，阅读题目发现一个重要的条件
在这里插入图片描述
意味着这个数组可以自己做为一个HashSet来使用，num[i]对应的就应该是i
所以先将num[i]中的数换到自己应该到的位置上去

在这里插入图片描述
对数组的每一个位置进行遍历交换，一直到num[i]和i对应为止
如果有重复的，也就是nums[i]==nums[temp]的时候

时间复杂度O(n)，因为每一个数最多换2次就可以换到对应的为止

北朽暖栀24
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指 Offer 03. 数组中重复的数字(JavaScript语言)
qq_39417912的博客
02-16 287
思路一（使用集合法） 初始化一个集合。遍历数组，如果该数字未出现在集合中，将其加入到集合中，如果出现，该数字就为符合题意的数字。 代码 /** * @param {number[]} nums * @return {number} */ var findRepeatNumber = function(nums) { var set = new Set(); for(let i = 0; i < nums.length; i++) { if(set.has(nums[i]))
剑指 Offer 03. 数组中重复的数字C++
l_c_c_c的博客
08-07 275
题目描述：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。![在这里插入图片描述](https://img-blog.csdnimg.cn/20200807215155545.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ub
Leetcode 剑指 Offer 03. 数组中重复的数字
马金波
11-04 303
剑指 Offer 03. 数组中重复的数字 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 著作权归领扣网络所有。 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2
剑指Offer 03. 数组中重复的数字
qq_24410589的博客
07-06 258
03. 数组中重复的数字 一、题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 二、示例描述 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制：2 <= n <= 100000 三、解法分析 方案一：暴力求解 遍历数组，将数组中的每个元素与其他元素进行对比，有相同的就进行输出即可 代码实现： public
剑指Offer03. 数组中重复的数字【简单】
伍六琪的博客
07-01 281
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。...
三种方法详解：剑指Offer 03. 数组中重复的数字
点滴初学者的博客
06-24 687
LeetCode：剑指Offer 03. 数组中重复的数字 文章目录LeetCode：剑指Offer 03. 数组中重复的数字原题LeetCode链接：[剑指Offer 03. 数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)题目：找出数组中重复的数字方法一：排序方法二：集合法、unordered_set方法三：就地交换 原题LeetCode链接：剑指Offer 03. 数组中重复的数字 题目：
《剑指offer》03.数组中重复的数字
m0_57105290的博客
04-29 514
03.找出数组中重复的数字1.找出数组中重复的数字。2.不修改数组找出重复的数字 1.找出数组中重复的数字。 问题描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例: 输入: [2,3,1,0,2,5,3] 输出: 2或者3 限制： n<=2<=100000 测试用例： 长度为n的数组包含一个或多个重复的数字。 数组中不包含重复的数字。 无效
剑指 offer03. 数组中重复的数字 -- JavaScript解法
Celine921的博客
03-05 438
题目描述 思路 && Code 方法一，对数组进行排序，如果存在重复的元素，元素肯定相邻，从头到位扫描排序后的数组做对比即可。 var findRepeatNumber = function(nums) { nums.sort((a,b) => { return a - b; }) for(let i = 0;i < nums.length;i++){ if(nums[i] === nums[i + 1]){ return nums[i]
剑指 Offer 03. 数组中重复的数字（python3编写）
Ma Sizhou
01-28 741
三种方法实现：数组中重复的数字。
TQCAI#Algorithm#剑指 Offer 03. 数组中重复的数字1
07-25
剑指 Offer 03. 数组中重复的数字原地置换，时间空间100%= i: # while 条件 是 符合排序后的条件还有个二分法的情况，暂时看不懂。
剑指offer之 旋转数组的最小数字
01-20
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的...（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的
Python《剑指offer》算法实现-数组中重复的数字
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
剑指offer -数组中的逆序对 – python
12-22
根据题目描述可知，逆序对指的是数组中前一个数字大于后一个数字的组合形式。因此，对于给定的数组来说，最为暴力的办法就是直接一个个进行比较，从头依次遍历找它后面比他小的元素个数，最后统计最终的结果。但是...
剑指offer之C语言不修改数组找出重复的数字
01-20
在一个长度为N+1的数组里面的所有数字都在范围1~N范围内，所以数组至少有一个数字是重复的，请找出重复数字，但是不能修改输入的数组。 2 思路 思路1： 我们开辟一个新的数组，初始化为0，然后把原始数组每个数据的...
面试题17.11 单词距离
weixin_43484977的博客
05-25 724
有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗? 示例： 输入：words = [“I”,“am”,“a”,“student”,“from”,“a”,“university”,“in”,“a”,“city”], word1 = “a”, word2 = “student” 输出：1 class Solution { public int findClosest(String[]
leetcode1408 数组中字符串匹配
weixin_43484977的博客
05-25 241
给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。 示例 1： 输入：words = [“mass”,“as”,“hero”,“superhero”] 输出：[“as”,“hero”] 解释：“as” 是 “mass” 的子字符串，“hero” 是 “supe
leetcode巧妙解法之链表 面试题 02.07. 链表相交
weixin_43484977的博客
06-05 223
给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如
leetcode 巧妙解法之栈 1047. 删除字符串中的所有相邻重复项
weixin_43484977的博客
06-09 205
删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入：“abbaca” 输出：“ca” 解释： 例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “c.
python查找数列中重复数字_剑指提议-数组中的重复数字（Python）,offer,python
05-29
数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5}，那么对应的输出是重复的数字2。 解决方案： 这道...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值