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

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

一个数组a[n],求构造出一个b[n],使得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