本文共 889 字，大约阅读时间需要 2 分钟。

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]

提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。

说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

方法一：

class Solution {

    public int[] productExceptSelf(int[] nums) {

        if(nums == null || nums.length <= 1) return null;

 

        int len = nums.length;

        int[] res = new int[len];

        int result = 1;

        for(int i = 0 ; i< len; i++){

            result = 1;

            for(int j = 0;j < len; j++){

                if(i != j)

                    result *= nums[j];

            }

            res[i] = result;

        }

        return res;

    }

}

方法二：

class Solution {

    public int[] productExceptSelf(int[] nums) {

        if(nums == null || nums.length <= 1) return null;

        int len = nums.length;

        int[] res = new int[len];

        int result = 1;

        res[0] = 1;

        for(int i = 1; i< len; i++){

            result *= nums[i-1];

            res[i] = result;

        }

        result = 1;

        for(int i= len-2; i>=0; i--){

            result *= nums[i+1];

            res[i]  *=  result;

        }

        return res;

    }

}

转载地址：https://blog.csdn.net/luxuiary/article/details/106543672 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！