leetcode| Product of Array Except Self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

题目：题目的意思是，给出一个数组，需要你算出除了当前元素意外其他元素的乘积，这些乘积组成意外一个数组

思路：题目对复杂度和效率是有要求的，不然直接暴力循环一遍当然也是可以实现的，这里有一个非常巧妙地做法，先贴代码后讲

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

　　int len  = nums.length;

　　int res []  = new int[len];

　　res[0] = 1;

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

　　　　res[i] = nums[i-1]*res[i-1];

　　}

　　int r  = 1;

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

　　　　res[i] *= r; 　　　　

　　　　r  *= nums[i];

　　}

　　return res;

}

根据代码解释一下，第一个循环的作用是，将res中的i元素都赋值成i之前的元素的乘积，后一个循环是将i元素乘于i以后元素的乘积，这样一来，res[i]不就是自己以外所有其他元素的乘积了，这个算法执行时自己跟一遍，简直就有一种惊叹的感觉，太巧妙了，大家可以感受下设计的精巧之处，在老外的论坛下面都是"so clever","elegant"一片赞叹。。。。