oreodave/algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix productexceptself

Browse Source
This commit is contained in:
Aryadev Chavali
2024-07-17 20:15:21 +01:00
parent f7f106195a
commit 97f5fcd7d0
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
leetcode/solutions.org
View File

@@ -188,8 +188,10 @@ vector<int> productexceptself(vector<int> &nums)
out[i + 1] = out[i] * nums[i]; out[i + 1] = out[i] * nums[i];
int postfix = 1; int postfix = 1;
for (int i = n - 1; i >= 0; --i) for (int i = n - 1; i >= 0; --i)
{
out[i] *= postfix; out[i] *= postfix;
postfix *= nums[i]; postfix *= nums[i];
}
return out; return out;
} }
#+end_src #+end_src