238. 除自身以外数组的乘积 

 1 class Solution 
 2 {
 3 public:
 4     vector<int> productExceptSelf(vector<int>& nums) 
 5     {
 6         int n = nums.size();
 7         vector<int> A(n,1),B(n,1);
 8         vector<int> res;
 9         for(int i = 1;i < n;i ++) A[i] = A[i - 1] * nums[i - 1];
10         for(int i = n - 2;i >= 0;i --) B[i] = B[i + 1] * nums[i + 1];
11         for(int i = 0;i < n;i ++) res.push_back(A[i] * B[i]);
12         return res;
13     }
14 };

 

posted @ 2020-04-12 18:36  Jinxiaobo0509  阅读(149)  评论(0)    收藏  举报