除自身以外数组的乘积-LeetCode

题目：

原文链接：https://leetcode-cn.com/problems/product-of-array-except-self

思路：

1. 开始想用除法，先全部乘起来，然后每一个都除以当前的元素值就可以了，然后有特殊情况0，而且题目限定死了
2. 所以我们可以用类似迭代的思想，对于每一个元素之外的乘积分为前后两部分，复用输出数组，减少空间占用

代码：

class Solution {
    
    
    public int[] productExceptSelf(int[] nums) {
    
    
        int[] result = new int[nums.length];
        if(nums.length<=0) return result;

        // 前缀元素，复用空间
        result[0] = 1;
        for(int i =1;i<nums.length;i++){
    
    
            result[i] = result[i-1]*nums[i-1];
        }

        // 后缀元素
        int R = 1;
        for(int i = nums.length-1;i>=0;i--){
    
    
            result[i] = result[i]*R;
            R*=nums[i];
        }
        return result;
    }
}