ERROR: AddressSanitizer: negative-size-param: (size=-4)

Question

正在尝试编写一些代码，而 erase() 给我一个运行时错误。我使用擦除的方式有什么问题？

class Solution {
    public:
        vector<int> findDisappearedNumbers(vector<int>& nums) {
            int size = nums.size();
            vector<int> list; 
            for(int i = 1; i <= size; i++)
                list.push_back(i);
            for(int i = 0; i < size; i++) {
                int num = nums[i];
                list[num - 1] = 0;
            }
            for(int i = 0; i < size; i++) {
                if(list[i] == 0) {
                    list.erase(list.begin() + i);
                }
            }
            return list;
        }
    };

这是我要解决的问题

给定一个整数数组，其中 1 ≤ a[i] ≤ n（n = 数组大小），一些元素出现两次，其他元素出现一次。

找出 [1, n] 中所有没有出现在这个数组中的元素。

你能在没有额外 space 且运行时间为 O(n) 的情况下完成吗？您可以假设返回的列表不算额外的 space.

示例：

输入： [4,3,2,7,8,2,3,1]

输出： [5,6]

Answer 1

我的第一个建议，专注于此：

for(int i = 0; i < size; i++) {
    if(list[i] == 0) {
            list.erase(list.begin() + i);
    }
}

您正在从 list 中删除元素，这会更改 size。这将导致访问超出 list.

的元素

Answer 2

由于所有非解决方案都标记为 0，您可以使用 list.erase( remove (list.begin(), list.end(), 0), list.end() );

删除向量中的所有 0

ERROR: AddressSanitizer: negative-size-param: (size=-4)

ERROR: AddressSanitizer: negative-size-param: (size=-4)

c++

stdvector