力扣报错runtime error: load of null pointer of type ‘int‘解决思路

TAIKI_daiji

已于 2023-01-17 18:51:08 修改

阅读量7k

点赞数 20

文章标签： leetcode 算法 c语言哈希表

于 2023-01-17 18:50:31 首次发布

本文链接：https://blog.csdn.net/qq_39354855/article/details/128719400

版权

文章讲述了在解决LeetCode的349题时遇到的运行时错误，即尝试加载NULL指针。问题出在没有使用malloc动态分配返回数组result上。解决方案是在函数中使用malloc为result分配内存，从而避免了使用局部变量导致的错误。修改后的代码成功解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录本算法小白刷力扣的这道题遇到的报错

349. 两个数组的交集https://leetcode.cn/problems/intersection-of-two-arrays/

出现报错的代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int hash[1000]={0};
    int result[1000];//交集是去重的，最多只有1000个数
    for(int i=0;i<nums1Size;i++){//将nums1录入哈希表
        hash[nums1[i]]++;
    }
    int j=0;
    for(int i=0;i<nums2Size;i++){//将nums2与哈希表比对
        if(hash[nums2[i]]!=0){
            result[j]=nums2[i];
            j++;
            hash[nums2[i]]=0;//手动去重
        }
    }
    *returnSize=j;//这个是主函数输出时用的，跟内部计算关系不大
    return result;
}

报错描述

Line 207: Char 3: runtime error: load of null pointer of type 'int' [__Serializer__.c]

原因分析

该题需要return一个数组，而在不申请空间（不malloc）的情况下函数内建立的数组是局部变量，无法带回主函数。

解决方法

在函数里malloc需要返回的数组（其实初始代码顶部的note里说的就是这个）。注意建立数组时在中括号里写数组大小跟malloc的效果在这方面是完全不一样的。

这里用于返回的数组是result，所以在建立result数组时要malloc

修改后的代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int hash[1000]={0};
    int *result=(int*)malloc(sizeof(int)*1000);//交集是去重的，最多只有1000个数
    for(int i=0;i<nums1Size;i++){//将nums1录入哈希表
        hash[nums1[i]]++;
    }
    int j=0;
    for(int i=0;i<nums2Size;i++){//将nums2与哈希表比对
        if(hash[nums2[i]]!=0){
            result[j]=nums2[i];
            j++;
            hash[nums2[i]]=0;//手动去重
        }
    }
    *returnSize=j;//这个是主函数输出时用的，跟内部计算关系不大
    return result;
}

将原来的 int result[1000];

改成了 int *result=(int*)malloc(sizeof(int)*1000);

只修改了这一行，虽然非常浅显但一定要知道的错误

这里因为题目数据限制为

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

数字大小不会超过1000，可以直接开一个大小为1000的数组（虽然烧了不必要的内存）。实际上返回数组是去重的，题目给的两个数组的重复数据个数不会超过数据个数比较小的那个，这样会比较省内存（但我懒得写了）。