238.除自身以外数组的乘积.简单粗暴

原创于 2022-01-06 22:50:21 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种名为'Solution'的类，其productExceptSelf方法通过双指针技巧计算给定整数数组中每个元素左乘自身和右乘自身的积，不包括自身，提供了一种高效解决方案。

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int len = nums.length;
        // 从左边开始，从右边开始
        int left = 1, right = 1;
        int[] result = new int[len];
        // 初始化全为1
        Arrays.fill(result, 1);
        for(int i = 0; i < len; i++){
            // 把左边的相乘，然后重新定义left方便下次相乘
            result[i] *= left;
            left *= nums[i];
            // 右边同理
            result[len - i - 1] *= right;
            right *= nums[len - i - 1];
        }
        return result;
    }
}