構(gòu)建乘積數(shù)組

題目描述

給定一個數(shù)組A[0,1,...,n-1],請構(gòu)建一個數(shù)組B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。

• （注意：規(guī)定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）

• 對于A長度為1的情況，B無意義，故而無法構(gòu)建，因此該情況不會存在。

題目鏈接: 構(gòu)建乘積數(shù)組(https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?tpId=13&&tqId=11204&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語】 今天又是升級打怪的一天，加油。