Question

我是c ++的新手，正在尝试解决LeetCode中的3Sum问题。但是，我无法处理被称为“堆缓冲区溢出”的错误。

vector<vector<int>> threeSum(vector<int>& nums) {
    vector<vector<int>> res;
    int numslen = nums.size();
    sort(nums.begin(), nums.end());
    int i = 0;
    while(i < numslen - 2){
        int start = i + 1;
        int end = numslen - 1;
        while (start < end) {
            if (nums[i] + nums[start] + nums[end] == 0) {
                res.push_back({ nums[i], nums[start], nums[end] });
                end--;
                while (nums[end] == nums[end+1]) { end--;   }
            }
            else if (nums[i] + nums[start] + nums[end] > 0) { end--; }
            else { start++; }
        }
        i++;
        while (nums[i] == nums[i - 1]) { i++;   }
    }   
    return res;
}

这是错误消息。

AddressSanitizer: heap-buffer-overflow on address 0x60200000044c at pc 0x000000406c74 bp 0x7ffd2a1cd0d0 sp 0x7ffd2a1cd0c8

Answer 1

while (nums[i] == nums[i - 1]) { i++;}

应该是

while (i < numslen && nums[i] == nums[i - 1]) { i++;}

第一次执行以上循环时，确保i和i-1在范围内。但是，如果nums有尾随重复的数字怎么办？您的版本将在无效的内存上显示“永远” 。

3Sum实现上的堆缓冲区溢出

1 个答案: