数组乘法除自我

算法简介：给定一个n个整数的数组nums，其中n>1，返回一个数组，要求每一个元素是nums数组的其他元素的乘积，如新数组中的第一个元素是所有nums数组中的除去第一个元素的乘积。要求不能使用除法并且时间复杂度为O（n）.

思路：这里要求时间复杂度需控制在O(n)以内，并且还不能用除法，因此整个计算过程中只能用乘法。计算每个元素的乘积时，需要知道这个元素的左边乘积和右边乘积，因此可以分两边依次求出每个元素的左右部分的乘积。开始依次求出每个元素左边部分的乘积，然后在第二次遍历的时候求出每个元素的右半部分的乘积，这时可以依次求出最终的每个元素对应的结果了。

代码：

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