[菜鸟训练]238. 除自身以外数组的乘积

题目描述：

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

示例:
输入: [1,2,3,4]
输出: [24,12,8,6]

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

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

进阶：
你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

解题思路：

题目要求我们求除了该位置的元素的乘积，我们可以将其分为左右两部份来求解，一部分为该元素左端元素的乘积，一部分为该元素右端元素的乘积，那最终的结果就是左端元素右端元素。
nums 1 2 3 4
leftnum 1 1 12 123
rightnum 234 3*4 4 1
ans 24 12 8 6

代码：

public class LC238 {
    //将其分为两部分来求解，时间复杂度O(n)  空间复杂度O(1) 【结果数组不算空间复杂度】
    public int[] productExceptSelf(int[] nums) {
        int leftnum = 1, rightnum = 1;
        int[] ans = new int[nums.length];

        //先计算i左边所有元素的乘积
        for (int i = 0; i < nums.length; i++){
        //注意：最左端的元素左端没有元素
            if (i > 0) {
                leftnum *= nums[i - 1];
            }
            ans[i] = leftnum;
//            System.out.println("leftnum: " + leftnum);
        }
//        System.out.println("###############################");

        //再计算i右边所有元素的乘积，然后将两者相乘就是我们要的答案
        for (int i = nums.length - 1; i >= 0; i--){
        //最右端的元素右端没有元素
            if (i < nums.length - 1) {
                rightnum *= nums[i + 1];
            }
            ans[i] *= rightnum;
//            System.out.println("rightnum: " + rightnum);
        }
        return ans;
    }


    public static void main(String[] args) {
        LC238 obj = new LC238();
        int[] ans = obj.productExceptSelf(new int[]{0, 4, 0});

        for (int i = 0; i < ans.length; i++){
            System.out.println(ans[i] + " ");
        }
    }
}