【C++】剑指 Offer 03. 数组中重复的数字

最新推荐文章于 2025-07-02 23:15:14 发布
最新推荐文章于 2025-07-02 23:15:14 发布
阅读量216 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c/c++笔面应用实战 算法/数据结构 文章标签： c++ leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/commshare/article/details/124763827
博客介绍了如何使用C++解决LeetCode上的剑指 Offer 03问题，即找出数组中重复的数字。文章指出，虽然可以使用HashSet或map，但std::map在遍历过程中内存耗费和耗时较高。作者选择原地交换的方法，强调返回值必须为int类型，并提供了一个解决方案，该方案的时间复杂度为O(N)，空间复杂度为O(1)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

  • https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-b-4/

官方的HashSet 是java的

在这里插入图片描述

  • 看起来跟我的思路是一样的，只是我用map代替了hashset

std map 的遍历方法内存耗费较大，耗时比较多

在这里插入图片描述

这里一定要返回int

  • 所以搞了一个INT_MAX

  • 然后break

  • 然后在最后return 值，要不然会说不是

了解本专栏 订阅专栏 解锁全文
剑指 Offer 03.:数组中重复的数字
Xayla的博客
04-25 688
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
【C++】剑指 Offer 17. 打印从1到最大的n位数
突围
05-16 979
剑指 Offer 17. 打印从1到最大的n位数
剑指 Offer 03. 数组中重复的数字
白凡轩
04-06 164
一、题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中 [任意一个] 重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制：2 <= n <= 100000 二、题目解析 方法一：数组遍历 将输入的数组排序，从排序的数组中找出重复的数字只需要从头到尾扫描即可。使用集合存储已经出现的数字，如果再
剑指 Offer 03. 数组中重复的数字C++
l_c_c_c的博客
08-07 415
题目描述：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。![在这里插入图片描述](https://img-blog.csdnimg.cn/20200807215155545.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ub
三种方法详解：剑指Offer 03. 数组中重复的数字
点滴初学者的博客
06-24 837
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. 数组中重复的数字 题目：
剑指Offer03.数组中重复的数字 c++实现
y152543654的博客
07-16 441
剑指Offer03.数组中重复的数字 写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点 1. 使用集合 思路就是利用集合不能有重复数字的这个特性，把数组中的元素依次送入集合当中，判断一下这个元素是否被送入，如果已经被送入，那么返回该值，这样得到的是第一个重复的元素 class Solution { public: int findRepeatNumber(vector<int>& nums) { set<int>
Leetcode 剑指offer 03.数组中重复的数字
Enthusiastic_boy的博客
03-13 371
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 思路一：暴力遍历法，题目的要求是找到重复的数字，那么如果我们用暴力遍历的方法，第一个数字和后面的比较，如果没有重复i++，然后继续，这种方法需要时间复杂度是O(N^2)，太慢，显然这种方法不太合适。 ...
力扣：剑指 Offer 03. 数组中重复的数字
qq_46111138的博客
04-28 424
题目链接：剑指 Offer 03. 数组中重复的数字 题目： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 代码（c++）： 方案一：哈希表 建立一个哈希表hash，在循环遍历nums数组时，判断当
剑指offer 03.数组中重复的数字
qq_45889838的博客
11-23 256
剑指offer 03.数组中重复的数字
剑指 Offer 03. 数组中重复的数字（C++实现）
kevin的博客
11-19 763
每日一题：剑指 Offer 03. 数组中重复的数字（C++实现 ）
剑指 Offer 51. 数组中的逆序对
sweetorange_的学习笔记
05-29 158
一、题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制：0 <= 数组长度 <= 50000 二、思路和代码： 1、暴力求解：两层循环遍历，找到所有第二层中小于当前元素的所有个数之和。（超时） 2、归并排序+统计交换次数。 将数组分割为一个元素的小数组，此时有序，然后两两小数组合并，如果右边的元素有先进临时数组时，说明后面有较小数，计入逆序对数量中。 c
LeetCode 剑指Offer 03. 数组中重复的数字
itsdandy的博客
03-17 779
1. 题目描述 找出数组中重复的数字 数组 nums，长度 n∈[2, 100000]，数组元素类型 int，取值范围 [0, n-1]。数组中某些数字重复，但不知有几个数字重复，也不知每个数字重复几次。找出数组中任意一个重复数字。 2. 示例 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 3. 解法 3.1. 哈希表 C++ 执行用时: 40 ms 内存消耗: 26.8 MB class Solution { public: int findRepeatNumber(v
c++-剑指offer题解之数组中只出现一次的数字
08-10
c++ c++_剑指offer题解之数组中只出现一次的数字
【leetcode】剑指offer03 ---数组中重复的数字(C++)
weixin_45599288的博客
05-13 516
数组中重复的数字3种解法数组中重复的数字 数组中重复的数字 题目链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 题解一：排序+遍历数组 代码如下： class Solution { public: int findRepeatNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); f
chapter 2 ： The Complexity of Algorithms and the Lower Bounds of Problems
突围
11-16 1392
  Definition (complexity)。The space complexity of an algorithm is the amount of memory it needs to run to completion. 。The time complexity of an algorithm is the amount of computer time it needs
第一章
突围
01-26 974
   INSERT_SORT(A)1.  for j2.      do key3.  #把A[j]插入到前面已经排好序的序列A[1...j-1]里面去4.       i5.       while  i>0 and A[i]>key6.               do A[i+1]7.                    i8.       A[i+1]
【算法】动态规划 矩阵： 64. 最小路径和
突围
07-02 938
题目描述：给定一个m×n的网格grid，其中每个格子包含非负整数。从左上角出发，每次只能向右或向下移动一步，求到达右下角时的最小路径和（即路径上所有数字之和的最小值）。 解题思路：采用动态规划方法，创建一个相同大小的dp表，其中dp[i][j]表示到达(i,j)格子的最小路径和。初始化起点和边界值后，通过状态转移方程dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]逐步填表。最终右下角的值即为所求的最小路径和。 代码实现：提供了C++和Python两种语言
【算法】【sort 2.1.3】希尔排序
突围
06-28 919
shell sort 是一种优化的 插入排序 基于插入排序，每个不断缩小的区间得到后，都要做插入排序 效率不稳定，但是一般比 插入排序好 插入排序主要是做相邻的交换 这东东有三层for 执行过程： [Running] g++ test_sort_xier_2.3.cpp -std=c++14 -o test_sort_xier_2.3.exe && ./test_sort_xier_2.3.exe 100 99 8 7 200 3 1 43 3 7 max h 7 43 99
【算法】动态规划 矩阵：120. 三角形最小路径和
最新发布
突围
07-02 910
本文介绍了如何计算三角形最小路径和的问题。题目要求从三角形顶点出发，每步只能移动到下一行的相邻位置，最终找到一条使路径上数字之和最小的路线。 核心思路是采用自底向上的动态规划方法： 初始化dp数组为三角形最后一行 从倒数第二行开始逐层向上计算 对于每一层的每个位置，取下方两个相邻位置的最小值加上当前值 最终dp[0]即为最小路径和 这种方法只需要O(n)的额外空间，时间复杂度为O(n²)。文章提供了清晰的算法解释，并给出了C++和Python的实现代码，帮助读者理解如何高效解决此类动态规划问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

等风来不如迎风去

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值