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

Posted 2023-02-26 程序员茶馆

题目：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来处理。最后该算法时间复杂度为，空间复杂度为​​​​​​​。