leetcode238;以及出现的runningtime error问题

成功accept的代码:

int* productExceptSelf(int* nums, int numsSize, int* returnSize){

    int i,fromfront=1,frombehind=1;

    int* renums=(int *)malloc(sizeof(int)*(numsSize));

   *returnSize=numsSize;

    for(i=0;i<numsSize;i++)
        renums[i]=1;
    for(i=0;i<numsSize;i++){
        renums[i]*=fromfront;
        fromfront*=nums[i];
        renums[numsSize-1-i]*=frombehind;
        frombehind*=nums[numsSize-1-i];
    }
    return &renums[0];

}

我们假设当前nums为[1,2,3,4];要返回的数组为renums[0]....renums[4]。n个数同理,这里举题目给出的例子,去n=4。

renums[0]=(1)*(nums[1]*nums[2]*nums[3]*1),   renums[1]=(1*nums[0])*(nums[2]*nums[3]*1),renums[2]=(1*nums[0]*nums[1])*(nums[3]*1),renums[3]=(1*nums[0]*nums[1]*nums[2])*(1)。把每个表达式分为左右两个括号部分相乘的结果,很容易找到规律。从renums[0]到renums[3]:左边相乘的部分依次增加一个nums[i];从renums[3]到renums[0]:右边括号依次多乘以nums[n-1-i]。这就可以用for循环来实现,而且可以在一次for循环中完成对renums数组中的每个元素进行两次操作。在操作前必须先把renums中每个数置为1。

题目中明确要求:Note: The returned array must be malloced, assume caller calls free()。即要求返回的数字必须是要调用malloc给分配内存。如果不使用malloc就会出现runningtime error

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值