238.除自身以外的數組的乘積

由於這道題不能用除法,所以不能先算出全部的積,然後再除以當前下標的數。那麼就可以採用左數組和右數組的積來完成,左數組就是當前下標的左邊的數的乘積,右數組是右邊的數的乘積,最後結果數組就是每一個數都是左數組和右數組的乘積,帶入如下:
相關文章
相關標籤/搜索