DAY-4 | 力扣 - 求自身以外数组的乘积：区间划分，左右累乘，巧求乘积

int* productExceptSelf(int* nums, int numsSize, int* returnSize){ 
    int *ret = (int *)malloc(numsSize * sizeof(int)); //开辟返回数组空间
    *returnSize = numsSize; //returnSize为返回数组长度
    
    //初始化左右侧乘积为1
    int left = 1;
    int right = 1; 
 
    //第一次循环求当前位置左边的数字乘积，乘积结果left直接填入返回数组中     
    for (int i = 0; i < numsSize; i++) { 
        ret[i] = left;
        left *= nums[i]; 
    }
    //第二次循环求当前位置左边的数字乘积，对于返回数组的元素从后往前进行
    for (int i = numsSize - 1; i >= 0; i--) { 
        ret[i] *= right; //最后一个成绩不需要乘以最后元素，乘以1即可 
        right *= nums[i];
    }
    
    return ret; 
}