編程習題05

1、給定一個數組a[N],我們希望構造數組b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在構造過程：
不允許使用除法；
要求O(1)空間復雜度和O(n)時間復雜度；
除遍歷計數器與a[N] b[N]外，不可使用新的變量(包括棧臨時變量、對空間和全局靜態變量等)；
請用程序實現并簡單描述。

public static void main(String[] args) {int[] a = {1,2,3,4,5,6,7,8,9};int [] b = new int[a.length];int i;b[0] = 1;b[1] = a[0];for(i = 2;i < b.length;i++){b[i] = a[i-1]*b[i-1];}for(i = b.length -2;i >= 0;i--){b[i] = b[i] * a[i+1];a[i] = a[i+1] * a[i];}for(int j : b)System.out.print(j +" ");}

?