LeetCode 热题100-68-除自身以外的数组的乘积

核心思想：无，就是个很巧妙地推导
思路：
由于题目说，输出结果数组ans不算额外空间，所以可以利用这个ans数组来存储其他信息。
首先，令ans[0]=1，从左向右开始遍历数组nums，然后，每个位置i上的数值为前一位置ans[i-1]和nums[i-1]的乘积，本次遍历结束之后，得到每个位置的左边的元素乘积；
之后，借助元素r=1，开始从右向左开始遍历，每次更新r值，r=r*nums[i]，这样便能在每次遍历中存储每一位置的当前的右边元素乘积，这就是nums[0] * … * nums[i-1] * …num[i+1]…，其中ans数组存储左边子元素乘积，r存储右边子元素乘积。

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] answer = new int[nums.length];
        answer[0] = 1;
        for(int i = 1; i < nums.length; i++){
            answer[i] = answer[i - 1] * nums[i - 1];
        }
        int r = 1;
        for(int i = nums.length - 1; i >= 0; i--){
            answer[i] = answer[i] * r;
            r = r * nums[i];
        }
        return answer;
    }
}