Commit 50f8f38

committed

feat: add typescript solution to lc problem: No.0075.Sort Colors

1 parent e5fca16 commit 50f8f38Copy full SHA for 50f8f38

File tree

+73

-0

lines changed

+73

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -121,6 +121,32 @@ class Solution {`
`121`	`121`	`}`
`122`	`122`	```
`123`	`123`
	`124`	`+### TypeScript`
	`125`	`+`
	`126`	+```ts
	`127`	`+/**`
	`128`	`+ Do not return anything, modify nums in-place instead.`
	`129`	`+ */`
	`130`	`+function sortColors(nums: number[]): void {`
	`131`	`+ let n = nums.length;`
	`132`	`+ if (n < 2) return;`
	`133`	`+ let p0 = 0, p2 = n - 1;`
	`134`	`+ let p1 = 0;`
	`135`	`+ while (p1 <= p2) {`
	`136`	`+ if (nums[p1] == 0) {`
	`137`	`+ [nums[p0], nums[p1]] = [nums[p1], nums[p0]];`
	`138`	`+ p0++;`
	`139`	`+ p1++;`
	`140`	`+ } else if (nums[p1] == 1) {`
	`141`	`+ p1++;`
	`142`	`+ } else {`
	`143`	`+ [nums[p1], nums[p2]] = [nums[p2], nums[p1]];`
	`144`	`+ p2--;`
	`145`	`+ }`
	`146`	`+ }`
	`147`	`+};`
	`148`	+```
	`149`	`+`
`124`	`150`	`### C++`
`125`	`151`
`126`	`152`	```cpp

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -92,6 +92,32 @@ class Solution {`
`92`	`92`	`}`
`93`	`93`	```
`94`	`94`
	`95`	`+### TypeScript`
	`96`	`+`
	`97`	+```ts
	`98`	`+/**`
	`99`	`+ Do not return anything, modify nums in-place instead.`
	`100`	`+ */`
	`101`	`+function sortColors(nums: number[]): void {`
	`102`	`+ let n = nums.length;`
	`103`	`+ if (n < 2) return;`
	`104`	`+ let p0 = 0, p2 = n - 1;`
	`105`	`+ let p1 = 0;`
	`106`	`+ while (p1 <= p2) {`
	`107`	`+ if (nums[p1] == 0) {`
	`108`	`+ [nums[p0], nums[p1]] = [nums[p1], nums[p0]];`
	`109`	`+ p0++;`
	`110`	`+ p1++;`
	`111`	`+ } else if (nums[p1] == 1) {`
	`112`	`+ p1++;`
	`113`	`+ } else {`
	`114`	`+ [nums[p1], nums[p2]] = [nums[p2], nums[p1]];`
	`115`	`+ p2--;`
	`116`	`+ }`
	`117`	`+ }`
	`118`	`+};`
	`119`	+```
	`120`	`+`
`95`	`121`	`### C++`
`96`	`122`
`97`	`123`	```cpp

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+/**`
	`2`	`+ Do not return anything, modify nums in-place instead.`
	`3`	`+ */`
	`4`	`+ function sortColors(nums: number[]): void {`
	`5`	`+ let n = nums.length;`
	`6`	`+ if (n < 2) return;`
	`7`	`+ let p0 = 0, p2 = n - 1;`
	`8`	`+ let p1 = 0;`
	`9`	`+ while (p1 <= p2) {`
	`10`	`+ if (nums[p1] == 0) {`
	`11`	`+ [nums[p0], nums[p1]] = [nums[p1], nums[p0]];`
	`12`	`+ p0++;`
	`13`	`+ p1++;`
	`14`	`+ } else if (nums[p1] == 1) {`
	`15`	`+ p1++;`
	`16`	`+ } else {`
	`17`	`+ [nums[p1], nums[p2]] = [nums[p2], nums[p1]];`
	`18`	`+ p2--;`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+};`

Comments

(0)