天天看點

劍指offer系列之五十:建構乘積數組

題目描述

給定一個數組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]。不能使用除法。

在代碼中已經給出了此題的解題思路,直接看代碼(已被牛客ac):

繼續閱讀