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;
    }
}

 

posted @ 2019-09-13 15:18  刘云生  阅读(167)  评论(0编辑  收藏  举报