Skip to content

Commit 3dd32a4

Browse files
Added code files
1 parent be44f39 commit 3dd32a4

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

product_of_all_except_self.cpp

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution {
2+
public:
3+
vector<int> productExceptSelf(vector<int>& nums) {
4+
5+
vector<int> L(nums.size()), R(nums.size());
6+
7+
L[0]=1;
8+
R[nums.size()-1]=1;
9+
10+
for(int i=1; i<nums.size();i++){
11+
L[i] = L[i-1] * nums[i-1];
12+
}
13+
14+
for(int i=nums.size()-2; i>=0;i--){
15+
R[i] = R[i+1] * nums[i+1];
16+
}
17+
18+
vector<int> pb;
19+
for(int i=0; i<nums.size(); i++){
20+
pb.push_back(L[i] * R[i]);
21+
}
22+
return pb;
23+
}
24+
};

0 commit comments

Comments
 (0)