Commit 2c8f123

committed

238. Product of Array Except Self

1 parent 26ef87a commit 2c8f123Copy full SHA for 2c8f123

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+// Runtime: 40 ms`
	`2`	`+// Memory Usage: 10.2 MB`
	`3`	`+class Solution {`
	`4`	`+public:`
	`5`	`+ vector<int> productExceptSelf(vector<int>& nums) {`
	`6`	`+ vector<int> res(nums.size(), 1);`
	`7`	`+ for (int i = 1; i < nums.size(); i++) {`
	`8`	`+ res[i] = res[i - 1] * nums[i - 1];`
	`9`	`+ }`
	`10`	`+ int right = 1;`
	`11`	`+ for (int i = nums.size() - 2; i >= 0; i--) {`
	`12`	`+ right *= nums[i + 1];`
	`13`	`+ res[i] *= right;`
	`14`	`+ }`
	`15`	`+ return res;`
	`16`	`+ }`
	`17`	`+};`

Comments

(0)