Commit 950f7e3

committed

Daily Solutions With JS

1 parent 5cdeea7 commit 950f7e3Copy full SHA for 950f7e3

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+var minSwaps = function(nums) {`
	`2`	`+ const n = nums.length;`
	`3`	`+`
	`4`	`+ const windowSize = nums.reduce((sum, num) => sum + num, 0);`
	`5`	`+`
	`6`	`+ let slideWindow = nums.slice(0, windowSize);`
	`7`	`+`
	`8`	`+ let slide1s = slideWindow.reduce((sum, num) => sum + num, 0);`
	`9`	`+ let max1s = slide1s;`
	`10`	`+ for (let i = 0; i < nums.length; i++) {`
	`11`	`+ if (nums[(windowSize+i) % n] === 1) {`
	`12`	`+ slide1s++;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ if (nums[i] === 1) {`
	`16`	`+ slide1s--;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+ max1s = Math.max(max1s, slide1s);`
	`20`	`+ }`
	`21`	`+`
	`22`	`+ return windowSize - max1s;`
	`23`	`+};`

Comments

(0)