leetcode55 报错Line 9: Char 18: runtime error: store to null pointer of type 'int' (solution.c)

最新推荐文章于 2024-04-11 13:04:07 发布

huihui_8

最新推荐文章于 2024-04-11 13:04:07 发布

阅读量1.1w

点赞数 5

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/huihui_8/article/details/104116579

本文详细解析了LeetCode上的经典问题“跳跃游戏”。通过一个非负整数数组，每个元素代表当前位置可跳跃的最大长度，判断是否能到达最后一个位置。提供了C语言的解决方案，并修复了代码中因指针使用不当导致的错误。

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

leetcode55跳跃游戏，题目描述：

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]

输出: true

解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。

代码

bool canJump(int* nums, int numsSize){
    int* index;
    int jump = 0;
    int max_index;

    if (nums == NULL || numsSize == 0)
        return false;
    for (int i = 0; i < numsSize; i++) {
        index[i] = i + nums[i];
    }
    max_index = index[0];

    while (jump < numsSize && jump <= max_index) {
        if (max_index < index[jump])
            max_index = index[jump];
        jump++;
    }

    if (jump == numsSize)
        return true;
    
    return false;
}

执行代码报错提示：

因为指针地址指向函数内的局部变量，在函数退出时，该变量的存储空间会被销毁，此时去访问该地址就会出现这个错误。

解决方法：

改用数组定义

int index[numsSize + 1];

完整代码如下：

bool canJump(int* nums, int numsSize){
    int index[numsSize + 1];
    int jump = 0;
    int max_index;

    if (nums == NULL || numsSize == 0)
        return false;
    for (int i = 0; i < numsSize; i++) {
        index[i] = i + nums[i];
    }
    max_index = index[0];

    while (jump < numsSize && jump <= max_index) {
        if (max_index < index[jump])
            max_index = index[jump];
        jump++;
    }

    if (jump == numsSize)
        return true;
    
    return false;
}