Commit2dc60bd

authored

Merge pull requestneetcode-gh#1621 from loczek/0075-sort-colors

Create: 0075-sort-colors.ts

2 parents9b78cfc +2cc0e43 commit2dc60bdCopy full SHA for 2dc60bd

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+/**`
	`2`	`+ Do not return anything, modify nums in-place instead.`
	`3`	`+ */`
	`4`	`+functionsortColors(nums:number[]):void{`
	`5`	`+letl=0;`
	`6`	`+letr=nums.length-1;`
	`7`	`+leti=0;`
	`8`	`+`
	`9`	`+functionswap(a:number,b:number){`
	`10`	`+lettemp=nums[a];`
	`11`	`+nums[a]=nums[b];`
	`12`	`+nums[b]=temp;`
	`13`	`+}`
	`14`	`+`
	`15`	`+while(i<=r){`
	`16`	`+if(nums[i]==0){`
	`17`	`+swap(l,i);`
	`18`	`+l+=1;`
	`19`	`+}elseif(nums[i]==2){`
	`20`	`+swap(r,i);`
	`21`	`+r-=1;`
	`22`	`+i-=1;`
	`23`	`+}`
	`24`	`+i+=1;`
	`25`	`+}`
	`26`	`+}`

Comments

(0)