[数据结构与算法]LeetCode220829_91、除自身以外数组的乘积

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

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

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

示例 1:

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/product-of-array-except-self
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解、除自身元素外其他元素的乘积，分为元素左部分和右部分两个，然后进行相乘，

①从前往后遍历，用一个数组先存储元素左部分乘积

②从后往前遍历，用之前的左部分乘积乘上新的右部分乘积

class Solution{
    public int[] productExceptSelf(int[] nums){
        int len = nums.length;
        int[] res = new int[len];
        int k = 1;
        for(int i = 0; i < len; i++){
            res[i] = k;
            k *= nums[i];
        }
        k = 1;
        for(int i = len - 1; i >= 0; i--){
            res[i] *= k;
            k *= nums[i];
        }
        return res;
    }
}