LeetCode C++ 448

逆风了我

已于 2023-06-23 00:17:29 修改

阅读量60

点赞数

分类专栏： Leetcode 文章标签： c++ leetcode 算法

于 2023-06-22 23:18:12 首次发布

本文链接：https://blog.csdn.net/qq_31231915/article/details/131345431

版权

Leetcode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

这段代码定义了一个C++类Solution，包含一个方法findDisappearedNumbers，该方法接收一个整数向量nums，找出所有未在向量中出现过的正整数（1到n，n为向量长度），并将结果存储在一个新的向量中返回。

摘要由CSDN通过智能技术生成

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
    
    int n = nums.size();
    vector<int> index(n, 0);
    for ( int i = 0 ; i < n; i++) {
        if (index[nums[i] - 1] == 0) {
            index[nums[i] - 1] = 1;
        }
    }

    vector<int> result;
    for (int i = 0; i < n; i++) {
        if (index[i] == 0) {
            result.push_back(i + 1);
        }
    }
    return result;
    }
};