1. 程式人生 > >8.22 不包含本位置值的累乘陣列

8.22 不包含本位置值的累乘陣列

題目】:

  給定一個整型陣列arr,返回不包含本位置值的累乘陣列

  例如:

    arr=[2, 3, 1, 4],返回[12, 8, 24, 6],即除自己外,其它位置上的累乘

 

要求】:

  1、時間複雜度為O(N)

  2、除需要返回的結果陣列外,額外空間複雜度為O(1)

 

進階題目】:

  對時間和空間複雜度的要求不變,而且不可以使用除法

 

題目來源:左程雲老師《程式設計師程式碼面試指南》