leetCode题解之Product of Array Except Self

 1 vector<int> productExceptSelf(vector<int>& nums) {
 2         
 3         vector<int> res( nums.size() );
 4         
 5         long p = 1;
 6         for( int i = 0; i< nums.size() ; i++)
 7         {
 8             res[i] = p;
 9             p *= nums[i];
10         }
11         
12         p = 1;
13         for( int i = nums.size() - 1; i >= 0; i--)
14         {
15             res[i] *= p;
16             p *= nums[i];
17         }
18         
19         return res;
20         
21     }