劍指offer——構建乘積數組(C++)

題目描述:給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1], 其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1],不能使用除法。 對於這個題目,若是沒有「不能使用除法」這個規定,能夠經過計算A[0]A[1]…A[i]…*A[n-1]除以A[i]來計算B[i]的值(考慮A[i]是否爲0的狀況) 如今多了這個條件,咱們能夠這麼考慮,以下面的
相關文章
相關標籤/搜索