C语言重构【442】数组中重复的数据

客官°小女子只卖身不卖艺 2022-11-20 08:26 154阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。
    
    找到所有出现两次的元素。
    
    你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？
    
    示例：
    
    输入:
    [4,3,2,7,8,2,3,1]
    
    输出:
    [2,3]

#### 方案： ####

*  同448

class Solution { 
    public:
        vector<int> findDuplicates(vector<int>& nums) { 
            
            int len = nums.size();
            for(int i=0;i<len;i++){ 
                while(nums[i]!=nums[nums[i]-1])
                    swap(nums[i],nums[nums[i]-1]);
            }
            vector<int> res;
            for(int i =0;i<len;i++){ 
                if(nums[i]!=i+1){ 
                    res.push_back(nums[i]);
                }
            }
            return res;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_原地哈希_中等_442.数组中重复的数据

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 \

谁践踏了优雅/ 2023年10月06日 23:37/ 0 赞/ 1 阅读

相关 C语言重构【189】旋转数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

川长思鸟来/ 2022年12月09日 14:56/ 0 赞/ 168 阅读

相关 C语言重构【26】删除排序数组中的重复项

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

痛定思痛。/ 2022年12月08日 12:51/ 0 赞/ 108 阅读

相关 C语言重构【442】数组中重复的数据

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

客官°小女子只卖身不卖艺/ 2022年11月20日 08:26/ 0 赞/ 155 阅读

相关（js）leetcode 442. 数组中重复的数据

题目： > 给定一个整数数组 a，其中1 ≤ a\[i\] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 > > 找到所有出现两次的元素。 >

你的名字/ 2022年10月31日 00:56/ 0 赞/ 143 阅读

相关 Leetcode 442. 数组中重复的数据(做标记)

题目重述给定一个整数数组 a，其中`1 ≤ a[i] ≤ n` （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到

我就是我/ 2022年09月11日 09:23/ 0 赞/ 132 阅读

相关 leetcode 442. Find All Duplicates in an Array | 442. 数组中重复的数据（位运算）

题目 [https://leetcode.com/problems/find-all-duplicates-in-an-array/][https_leetcode.co

淩亂°似流年/ 2022年09月04日 07:56/ 0 赞/ 153 阅读

相关 LeetCode442. 数组中重复的数据

给定一个整数数组 a，其中1 ≤ a\[i\] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在

ゞ浴缸里的玫瑰/ 2022年05月11日 12:54/ 0 赞/ 163 阅读

相关 leetcode 442. 数组中重复的数据

巧妙的不开其他空间用当前数的数值-1的位置的数的正负来记录出现的次数 nums\[ abs(nums\[i\])-1 \] = -nums\[ abs(nums\[i\

柔情只为你懂/ 2022年02月16日 10:02/ 0 赞/ 165 阅读

相关 LeetCode442——数组中重复的数据

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

电玩女神/ 2022年01月21日 06:09/ 0 赞/ 184 阅读