劍指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]。不能使用除法。 樣例web 輸入:[1, 2, 3, 4, 5] 輸出:[120, 60, 40, 30, 24] 思路 因爲B[i] = (A[0] * A[1] * … * A[i-1]) * (A[
相關文章
相關標籤/搜索