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

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;
}

 

  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 7
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值