Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h)

Question

我正在解决 leetcode 问题 Merge Sorted Array 并且在运行 Leetcode

上的以下代码时出现运行时错误

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume that nums1 has a size equal to m + n such that it has enough space to hold additional elements from nums2.

示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 输出：[1,2,2,3,5,6]

示例 2：输入：nums1 = [1], m = 1, nums2 = [], n = 0 输出：[1]

我的代码：

class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
    int i = 0, j = 0, k = m-1;
    
    while(i<=k && j<m) {
        if(nums1[i] < nums2[j]) {
            i++;
        }
        else {
            swap(nums2[j++], nums1[k--]);
        }
    }
    sort(begin(nums1), begin(nums1) + m );
    sort(begin(nums2), end(nums2));
    
    k = m + 1;
    for(int l = 0; l < n; l++) {
        nums1[k] = nums2[l];
        k++;
    }
}
};

Answer 1

这个：

k = m + 1;

使其跳过 k[m] 处的插槽，并且还使 for 循环访问 nums1 越界，因为 k 将到达 6 并且 nums1[6] 超出范围。

成功：

k = m;

Demo

注意：如果您使用调试器或什至在代码中添加打印输出以便查看索引变量的值，则很容易发现此类错误。

Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h)

Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h)

c++

array-merge