2012腾讯实习招聘笔试附加题1求解方法

附加题1：问题描述大致如下：

一个数组a
,求构造出一个b
,使得b[i]=a[0]*a[1]*...a[n-1]/a[i];不能用除法，除了循环变量外 不能用额外的变量 ，要求O（1）的空间复杂度，O(n)的时间复杂度。

首先我对题目是有点疑问的：题目所说的O（1）的空间复杂度，那么意思是：

1、b数组占用的空间是原来a的空间？

2、还是b另外申请一个数组空间，而不用包括在O（1）中呢？

对于第一种假设，本身愚钝，万想不得其解，希望各位高手给予指点

对于第二种假设，自己实现代码余下：

想了N久自己写下如下代码：

publicclass TecentTest { publicvoid change(int[] a, int[] b) { b[0] = 1; int temp = 1; for (int i = 1; i < a.length; i++) {/* b[i]表示0-->i-1的乘值 */ temp = temp * a[i - 1]; b[i] = temp; } temp = 1; for (int j = a.length - 2; j >= 0; j--) { temp = temp * a[j+1];/*temp记录j+1-->n-1的乘值 */ b[j]=b[j]*temp; /* b[j]结果值 */ } b[a.length - 1] = b[a.length - 1]; } publicstaticvoid main(String[] args) { TecentTest tt = new TecentTest(); int[] a = { 1, 2, 3, 4, 5,6 }; int[] b =newint[a.length]; tt.change(a, b); for (int i = 0; i < b.length; i++) { System.out.print(b[i] +" "); } } } /*测试结果： * 720 360 240 180 144 120 * */

以上代码空间复杂度O（1），时间复杂度O（n）

小弟不才，违背了题目“除了循环变量外 不能用额外的变量”的条件，不知道怎样改进，希望各位高手来指点指点，谢谢先！