Commit53a05cd

authored

Merge pull requestneetcode-gh#3092 from nkawaller/sign-product-array

Create: 1822-sign-of-the-product-of-an-array

2 parentsafe9a4e +384986e commit53a05cdCopy full SHA for 53a05cd

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`	`+// Time: O(n)`
	`2`	`+// Space: O(1)`
	`3`	`+`
	`4`	`+classSolution {`
	`5`	`+public:`
	`6`	`+intarraySign(vector<int>& nums) {`
	`7`	`+int neg =0;`
	`8`	`+for (int i : nums) {`
	`9`	`+if (i ==0) {`
	`10`	`+return0;`
	`11`	`+ }else {`
	`12`	`+ neg += (i <0) ?1 :0;`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+return (neg %2 ==0) ?1 : -1;`
	`16`	`+ }`
	`17`	`+};`

Comments

(0)