网上看到一道搜狗笔试题，今天下午实现了一下

一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积
a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。
程序要求：
要求具有线性复杂度。

不能使用除法运算符。

思路是思想跟这个一样，用两个数组b，c
b[i] = a[0] *... * a[i - 1]
c[i] = a[i + 1] *...*a[n]时间复杂度为O（2n）
最后a[i] = b[i]*c[i]，我在这里没用c数组
少用c【i】数组的话，程序写起来就不是太好理解，其实是一个道理

public class CountMutiply {

	public static void main(String[] args) {
	int[] a={1,2,3,4};
	int n=a.length;
	int[] b=new int[n];
	b[0]=a[0];
	
	for(int i=1;i<n-1;i++){ 
		b[i]=b[i-1]*a[i];
	}
	b[n-1]=a[n-1];
	
	for(int i=n-1;i>=0;i--){
		int temp=a[i];
		if(i==n-1)
			a[i]=b[i-1];
		if(i>0&&i<n-1){
			
			a[i]=b[i-1]*b[i+1];
			b[i]=temp*b[i+1];
		}
		if(i==0)
			a[0]=b[1];
	}
	//输出最后的a元素
	for(int i=0;i<n;i++){
	System.out.print(a[i]+" ");
	}
	}
}