一、题干
LeetCode链接
https://leetcode.cn/problems/product-of-array-except-self/
二、题解
1.暴力破解法
暴力破解法：直接将所有数据先乘积起来，然后再遍历数组，除以当前位置的数据即可。该方法比较简单，在此不作说明。
2.左右累乘法
这里以介绍左右累乘法为主。这个方法比较巧妙，值得我们积累。
思路
1. 要求除了某位置上的数本身的其它数的乘积，可以将乘积分为该数左边所有数的乘积 × 右边所有数的乘积。
2. 也即将乘积分两次进行：第一次先将每个位置左边的数据乘积计算出来，放到要返回的数组中；第二次再将对应位置右边的数据乘积计算出来，与返回数组对应位置的左半边乘积相乘，即得到结果。
以其中一个元素为例，这是该思路的实现过程
代码
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; }
