如何释放函数中的低堆内存？

Question

 bool containsDuplicate(vector<int>& nums) {
    int n=nums.size();
    int* counter=new int[n];
    for(int i=0;i<n-1;++i){
        ++counter[i];
    }
    for(int i=0;i<n;++i){
        if(int i>1) return true;
    }
    return false;
}

如你所见，我申请了一个堆空间'counter'； 所以，我想知道是否需要释放堆内存，如何释放堆内存？谢谢。

Answer 1

首先直接回答您的问题，然后继续阅读：

我想知道是否需要释放堆内存

是的，你应该这样做。

如何释放堆内存？

delete [] counter;

注意[] 是必不可少的，因为counter 是一个动态数组。对于使用new 分配的非数组内存，应省略[]（请参阅cppreference.com）。

代码中的问题

1. if(int i>1) 不是有效的 C++ 语法。应该只是if(i>1)

2. counter 没有初始化，所以结果不可靠。

3. 第一个循环不计算 values 的出现次数，而是 indices 的出现次数，因此（在修复之前的问题后）返回值将始终为 false。

4. 如果上述所有条件都已修复，则此函数只能处理 {0, n-1} 范围内的值，因为其他值不是 counter 数组的有效索引。请改用set。这也使得关于内存管理的问题变得无关紧要，因为该集合将在函数退出时被销毁。

建议的解决方案

一旦决定使用一套，事情就会变得容易得多。可以给集合构造函数一个范围（nums 向量），一旦构建了集合，就可以将其大小与向量的大小进行比较：

#include <vector>
#include <set>
using namespace std;

bool containsDuplicate(vector<int>& nums) {
    set<int> uniques(nums.begin(), nums.end());
    return uniques.size() < nums.size();
}