【日常刷题】LeetCode——除自身以外数组的乘积

题目：LeetCode高级算法——除自身以外数组的乘积

解题思路

对于这道题，初一看没什么思路，但仔细一项，除自身以外数组但乘积不就是自身左边的数组乘以自身右边的数组。基于此，我们只需要顺序计算每个数左边数组的乘积，然后逆序计算每个数右边数组的乘积，然后再相乘不就是最后的结果了吗？

public class Solution {
   public int[] ProductExceptSelf(int[] nums) {
        var result=new int[nums.Length];
        var temp=1;      
        for(var index=0;index<nums.Length;index++){
            temp*=(index==0?1:nums[index-1]);
            result[index]=temp;
        }
        temp=1;
        for(var index=nums.Length-1;index>=0;index--){
            temp*=(index==nums.Length-1?1:nums[index+1]);
            result[index]*=temp;
        }
         return result;
    } 
}

注：对于数组中第一个数的左侧数组乘积、数组中最后一个数的右侧数组乘积当1来处理。最后该算法时间复杂度为，空间复杂度为​​​​​​​。