Untitled
unknown
plain_text
a year ago
632 B
4
Indexable
class Solution { public: void flush_vec(vector<int>&a){ for(auto &i:a) cout<<i<<" "; cout<<"\n"; } vector<int> productExceptSelf(vector<int>& nums) { int n=nums.size(); vector<int>res(n); vector<int>fow(n,1); vector<int>bac(n,1); fow[1]=nums[0]; bac[n-2]=nums[n-1]; for(int i=2;i<n;i++){ fow[i]=fow[i-1]*nums[i-1]; } for(int i=n-3;i>=0;i--){ bac[i]=bac[i+1]*nums[i+1]; } //flush_vec(bac); for(int i=0;i<n;i++){ res[i]=fow[i]*bac[i]; } return res; } };
Editor is loading...
Leave a Comment