Commit018c984

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent290291f commit018c984Copy full SHA for 018c984

File tree

+36

-1

lines changed

+36

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,14 +2,15 @@`
`2`	`2`	`#include<stdlib.h>`
`3`	`3`	`#include<string.h>`
`4`	`4`
	`5`	`+`
`5`	`6`	`staticinlinevoidswap(inta,intb)`
`6`	`7`	`{`
`7`	`8`	`inttmp=*a;`
`8`	`9`	`a=b;`
`9`	`10`	`*b=tmp;`
`10`	`11`	`}`
`11`	`12`
`12`		`-staticvoidsortColors(int*nums,intnumsSize)`
	`13`	`+voidsortColors(int*nums,intnumsSize)`
`13`	`14`	`{`
`14`	`15`	`inti,j=0;`
`15`	`16`	`for (i=0;i<numsSize;i++) {`

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,34 @@`
	`1`	`+#include<bits/stdc++.h>`
	`2`	`+`
	`3`	`+usingnamespacestd;`
	`4`	`+`
	`5`	`+classSolution {`
	`6`	`+public:`
	`7`	`+voidsortColors(vector<int>& nums) {`
	`8`	`+int i =0, j = nums.size() -1;`
	`9`	`+while (i < j) {`
	`10`	`+if (nums[i] ==0) {`
	`11`	`+ i++;`
	`12`	`+continue;`
	`13`	`+ }`
	`14`	`+if (nums[j] !=0) {`
	`15`	`+ j--;`
	`16`	`+continue;`
	`17`	`+ }`
	`18`	`+swap(nums[i], nums[j]);`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ j = nums.size() -1;`
	`22`	`+while (i < j) {`
	`23`	`+if (nums[i] ==1) {`
	`24`	`+ i++;`
	`25`	`+continue;`
	`26`	`+ }`
	`27`	`+if (nums[j] !=1) {`
	`28`	`+ j--;`
	`29`	`+continue;`
	`30`	`+ }`
	`31`	`+swap(nums[i], nums[j]);`
	`32`	`+ }`
	`33`	`+ }`
	`34`	`+};`

Comments

(0)