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

JehanRio

于 2023-07-12 09:19:47 发布

阅读量88

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131673980

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷部分看解析）

题目

在这里插入图片描述
Leetcode 448. 找到所有数组中消失的数字

代码（首刷部分看解析）

注意在while下面要有if判断break，while的判断条件是判断在i位置上是否就位，而if则是判断若交换的两个位置是一样的，则break，否则会陷入死循环。

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