力扣-448题找到所有数组中消失的数字（C++）- 原地数组作哈希+有价值

叁歲伎倆 2022-08-28 07:50 170阅读 0赞

题目链接：[https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/][https_leetcode-cn.com_problems_find-all-numbers-disappeared-in-an-array]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        vector<int> findDisappearedNumbers(vector<int>& nums) {
        
            vector<int> result;
    
    		//每一轮可以确定有一个数字num（随机）在其对应的num-1下标处
            for(int i=0;i<nums.size();i++){
        
                while(nums[nums[i]-1]!=nums[i]){
        //目标，i位置和nums[i]-1位置的数值要相同
                    swap(nums[nums[i]-1],nums[i]);//即nums[i]=nums[nums[i]-1]
                }
            }
    
            for(int i=0;i<nums.size();i++){
        
                if(nums[i]!=i+1){
        
                    result.push_back(i+1);
                }
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_find-all-numbers-disappeared-in-an-array]: https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/d8f12fe1fe894e979b292102d26b35fa.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

淡淡的烟草味﹌/ 2024年04月01日 18:06/ 0 赞/ 69 阅读

相关 LeetCode_原地修改_简单_448.找到所有数组中消失的数字

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个含 n 个整数的数组 nums ，其中 nums\[i\] 在区间 \[1

旧城等待，/ 2023年10月06日 22:42/ 0 赞/ 14 阅读

相关 448. 找到所有数组中消失的数字（高频题）

448. 找到所有数组中消失的数字解题思路代码解题思路将所有正数作为数组下标，置对应数组值为负值。那么，仍为正数的位置即为（未出现过）消失的数

- 日理万妓/ 2023年10月04日 08:49/ 0 赞/ 56 阅读

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

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

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

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

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

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

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

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

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

相关力扣-448题找到所有数组中消失的数字（C++）- 原地数组作哈希+有价值

题目链接：[https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/][https_

叁歲伎倆/ 2022年08月28日 07:50/ 0 赞/ 171 阅读

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

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

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

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

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

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

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

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

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