力扣：除自身以外数字的乘积（详解）

前言：本期是关于除自身以外数字的乘积的详解，内容包括四大模块：题目，代码实现，大致思路，代码解读，今天你c了吗？

题目： 

 

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

示例 1:

输入: nums = [1,2,3,4]
输出: [24,12,8,6]
示例 2:

输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

代码实现：

int* productExceptSelf(int* nums, int numsSize, int* returnSize)
{
    int*ret=(int*)calloc(numsSize,sizeof(int));
    int i=0;
    int left=1;
    int right=1;
    *returnSize=numsSize;
    for(i=0;i<numsSize;i++)
    {
        ret[i]=left;
        left*=nums[i];
    }
    for(i=numsSize-1;i>=0;i--)
    {
        ret[i]*=right;
        right*=nums[i];
    }
    return ret;
}

大致思路：

预备了解：

left：存储一个数的左边乘积

right：存储一个数的右边乘积

 1. 分别求出一个数字的左边乘积，右边乘积

2.  让一个数字的左边乘积和右边乘积相乘

代码解读：

part 1：动态申请内存空间

 int*ret=(int*)calloc(numsSize,sizeof(int));

使用calloc函数动态开辟numsSize个大小是int类型的空间，将calloc函数返回的空间地址强制转换成int*类型

calloc的语法：

#include <stdlib.h>   void *calloc( size_t num, size_t size );

功能： 函数返回一个指向num 数组空间，每一数组元素的大小为size。如果错误发生返回NULL。

part 2： 计算数组中每个数字的左边乘积

    int left=1;
    for(i=0;i<numsSize;i++)
    {
        ret[i]=left;
        left*=nums[i];
    }

计算左边的乘积从数组的第一个元素开始

第一个元素的左边元素是没有的，故而初始化left=1

将每一个数字计算好的左边乘积存储到此数字作为下标的空间里

当一个数字的左边乘积存储好后，要为下一个数字的左边乘积做好准备

left要乘以当前数字的值，比如：现有一组数：2 3 4 5，现计算3的左边乘积

即：存储左边乘积的left=1*2

part 3：计算数组中每个数字的右边乘积

    int right=1;
    for(i=numsSize-1;i>=0;i--)
    {
        ret[i]*=right;
        right*=nums[i];
    }

计算右边的乘积从数组的最后一个元素开始

 最后一个元素的右边元素是没有的，故而初始化right=1

将计算好的一个数的右边乘积与此数的左边乘积（已经存储到此数字作为下标的空间里）相乘

当一个数字的右边乘积与它的左边乘积相乘后，要为下一个数的左右边乘积相乘做准备

即求出下一个数的右边乘积，需要乘以当前的数字