publicclassTest{publicstaticvoidmain(String[] args){}}classSolution{publicint[]constructArr(int[] a){int n = a.length;if(n ==0){returnnewint[0];}int[] left =newint[n];int[] right =newint[n];
left[0]= a[0];
right[n -1]= a[n -1];for(int i =1; i < n; i++){
left[i]= left[i -1]* a[i];}for(int i = n -2; i >=0; i--){
right[i]= right[i +1]* a[i];}int[] res =newint[n];
res[0]= right[1];
res[n -1]= left[n -2];for(int i =1; i < n -1; i++){
res[i]= left[i -1]* right[i +1];}return res;}}classSolution1{publicint[]constructArr(int[] a){int n = a.length;if(n ==0){returnnewint[0];}int[] res =newint[n];
res[0]=1;for(int i =1; i < n; i++){
res[i]= res[i -1]* a[i -1];}int temp =1;for(int i = n -2; i >=0; i--){
temp *= a[i +1];
res[i]*= temp;}return res;}}