Question

尝试编写一些代码，并且用delete（）给我一个运行时错误。我使用擦除的方式有什么问题？

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]包含的所有未出现在此数组中的元素。

可以在没有额外空间的情况下在O（n）运行时执行此操作吗？您可能会认为返回的列表不算作多余的空间。

示例：

输入： [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。

错误：AddressSanitizer：否定大小参数：（大小= -4）

2 个答案: