leetcode-238-除自身以外数组的乘积-C语言

最新推荐文章于 2022-03-24 15:04:59 发布

原创最新推荐文章于 2022-03-24 15:04:59 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

该博客围绕LeetCode 238题，即求解除自身以外数组的乘积展开，使用C语言进行实现。此问题在算法领域有一定代表性，通过特定算法可高效解决数组元素计算问题。

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

int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
    int i, j;
    int arr1[numsSize];
    int arr2[numsSize];
    int tmp = 1;
    int *ret;
    
    ret = (int *)malloc(sizeof(int)*numsSize);
    *returnSize = numsSize;
    
    for(i=0; i<numsSize; i++){
        tmp *= nums[i];
        arr1[i] = tmp;
    }
    
    tmp = 1;
    for(i=numsSize-1; i>=0; i--){
        tmp *= nums[i];
        arr2[i] = tmp;
    }
    
    for(i=numsSize-2; i>=1; i--){
        ret[i] = arr1[i-1]*arr2[i+1];
    }
    
    ret[0] = arr2[1];
    ret[numsSize-1] = arr1[numsSize-2];
    
    return ret;
    
}