題目描述

給定一個數組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]。不能使用除法。 1 class Solution { 2 public: 3 vector<int> multiply(const vector<int>& A) { 4 int len = A.size(); 5 vector<int> B(len,1); 6 for (int i = 0; i < len; i++) 7 { 8 for (int j = 0; j < len; j++) 9 { 10 if (j == i) 11 continue; 12 else 13 B[i] *= A[j]; 14 } 15 } 16 return B; 17 } 18 };

?

轉載于:https://www.cnblogs.com/wujufengyun/p/6955774.html

總結

以上是生活随笔為你收集整理的构建乘积数组（剑指offer）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。