腾讯数组乘积赋值的问题

后 2012年4月67日的腾讯暑期实习生招聘笔试中，出了一道与上述21题类似的题，原题大致如下：

    两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；
要求：
1.不准用除法运算
2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）
3.满足时间复杂度O（n），空间复杂度O（1）。

    说白了，你要我求b=a[0]*a*...a[i-1]*a*a[i+1]..*a[N-1]/a ，就是求：a[0]*a[1]*...a[i-1]*a[i+1]..*a[N-1]。只是我把a[i]左边部分标示为left[i]，b[i]右边部分标示为right[i]，而实际上完全不申请left[i]，与right[i]变量，之所以那样标示，无非就是为了说明：除掉当前元素a[i]，其他所有元素(a[i]左边部分，和a[i]右边部分)的积。

	static void arrayMultiplication(int A[], int output[], int n) {
		int left = 1;
		int right = 1;
		for (int i = 0; i < n; i++) {
			output[i] = 1;
		}
		for (int i = 0; i < n; i++) {
			output[i] *= left;
			output[n - 1 - i] *= right;
			left *= A[i];
			right *= A[n - 1 - i];
			System.out.println("i:" + output[i]);
			System.out.println("n - 1 - i:" + output[n - 1 - i]);
			System.out.println("left:" + left);
			System.out.println("right:" + right);

		}
		for (int i = 0; i < n; i++) {
			System.out.println(output[i]);
		}
	}