leetcode刷题30

Posted 2022-10-26 cquer-xjtuer-lys

今天刷的题是LeetCode第238题，这道题很有意思

就是说，给定一定长度的数组，求出数组中，除了当前下标的数之外的数的乘积所组成的数组

第一次看到时候是完全没有思路的，因为不让用除法，就不知道该怎么做

但是看了解题的思路后，还是很好的。我们可以将数组分为三段，left，index，right分别表示当前数的左边子数组，当前数，和当前数的右子数组

那么乘积就是左子数组和右子数组的数的乘积，我们可以分开计算。

首先是计算左子数组的数

        int k=1;
        for (int i = 0; i < nums.length; i++) 
            res[i]=k;
            k=k*nums[i];
        

然后是计算右子数组的数。这里需要注意的是，k要重新赋值为1

        k=1;
        for (int i = nums.length-1; i >=0 ; i--) 
            res[i]*=k;
            k=k*nums[i];
        

因此总的代码是：

public class ProductExceptionSelf_238_middle 
    public static int[] solution(int[] nums)
        int[] res=new int[nums.length];
        int k=1;
        for (int i = 0; i < nums.length; i++) 
            res[i]=k;
            k=k*nums[i];
        
        k=1;
        for (int i = nums.length-1; i >=0 ; i--) 
            res[i]*=k;
            k=k*nums[i];
        
        return res;