記錄刷題——（leetcode——238除自身以外數組的乘積）

題目：給你一個長度爲 n 的整數數組 nums，其中 n > 1，返回輸出數組 output ，其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。
示例:
輸入: [1,2,3,4]
輸出: [24,12,8,6]
提示：題目數據保證數組之中任意元素的全部前綴元素和後綴（甚至是整個數組）的乘積都在 32 位整數範圍內。
說明: 請不要使用除法，且在 O(n) 時間複雜度內完成此題。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/product-of-array-except-self
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
代碼：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* productExceptSelf(int* nums, int numsSize, int* returnSize){
    int L[numsSize],R[numsSize];
    L[0]=1;
    for(int i=1;i<numsSize;i++){
        L[i]=nums[i-1]*L[i-1];
    }
    R[numsSize-1]=1;
    for(int i=numsSize-2;i>=0;i--){
        R[i]=nums[i+1]*R[i+1];
    }
    int *results = (int *)malloc(sizeof(int)*numsSize);
    for(int i=0;i<numsSize;i++){
        results[i]=L[i]*R[i];
    }
    *returnSize=numsSize;
    return results;
}