leetcode刷题30

时间:2019-09-13
本文章向大家介绍leetcode刷题30,主要包括leetcode刷题30使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

今天刷的题是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;
    }
}

原文地址:https://www.cnblogs.com/cquer-xjtuer-lys/p/11516929.html