C语言重构【448】找到所有数组中消失的数字

深藏阁楼爱情的钟 2022-11-20 08:25 134阅读 0赞

### 文章目录 ###

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

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

#### 题目 ####

给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
    
    找到所有在 [1, n] 范围之间没有出现在数组中的数字。
    
    您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。
    
    示例:
    
    输入:
    [4,3,2,7,8,2,3,1]
    
    输出:
    [5,6]

#### 方案： ####

*  同442

class Solution { 
    public:
        vector<int> findDisappearedNumbers(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(i+1);
            }
            return res;
            
        }
    };

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

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

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

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode:【448. 找到所有数组中消失的数字】题解

题目 > 给你一个含 `n` 个整数的数组 `nums` ，其中 `nums[i]` 在区间 `[1, n]` 内。请你找出所有在 `[1, n]` 范围内但没有出现在 `n

Bertha 。/ 2023年10月15日 10:34/ 0 赞/ 39 阅读

相关 448. 找到所有数组中消失的数字

1. 找到所有数组中消失的数字给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到

缺乏、安全感/ 2023年07月25日 12:32/ 0 赞/ 130 阅读

相关（js）leetcode 448. 找到所有数组中消失的数字

题目： > 给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。 > > 找到所有在

清疚/ 2023年01月01日 12:54/ 0 赞/ 177 阅读

相关 LeetCode-448. 找到所有数组中消失的数字(Java实现)

> LeetCode题号：[448. 找到所有数组中消失的数字][448.] > > 描述：给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型

傷城~/ 2022年12月27日 08:28/ 0 赞/ 120 阅读

相关 448. 找到所有数组中消失的数字

题目： [448. 找到所有数组中消失的数字][448.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

小咪咪/ 2022年12月02日 01:11/ 0 赞/ 181 阅读

相关 C语言重构【448】找到所有数组中消失的数字

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

深藏阁楼爱情的钟/ 2022年11月20日 08:25/ 0 赞/ 135 阅读

相关 LeetCode 448. 找到所有数组中消失的数字

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2022年10月29日 11:17/ 0 赞/ 169 阅读

相关 LeetCode448. 找到所有数组中消失的数字

给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 \[1, n\] 范围之间没

红太狼/ 2022年05月23日 07:47/ 0 赞/ 170 阅读

相关 LeetCode448——找到所有数组中消失的数字

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

素颜马尾好姑娘i/ 2022年04月25日 08:32/ 0 赞/ 185 阅读

相关 LeetCode-448. 找到所有数组中消失的数字

[448. 找到所有数组中消失的数字][448.] 给定一个范围在 1 ≤ a\[i\] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一

╰+哭是因爲堅強的太久メ/ 2022年01月28日 16:07/ 0 赞/ 214 阅读