Commit8976cf8

Sam Luo

authored and

Sam Luo

committed

create solution for 0080-remove-duplicates-from-sorted-array-ii

1 parent2c10e7f commit8976cf8Copy full SHA for 8976cf8

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`	`+ * Time Complexity: O(n);`
	`3`	`+ * Space Complexity: O(1);`
	`4`	`+ */`
	`5`	`+`
	`6`	`+classSolution {`
	`7`	`+publicintremoveDuplicates(int[]nums) {`
	`8`	`+intcount =1;`
	`9`	`+intindex1 =0;`
	`10`	`+for(inti =1;i <nums.length;i++){`
	`11`	`+if(nums[i] !=nums[index1]){`
	`12`	`+count =1;`
	`13`	`+index1 ++;`
	`14`	`+nums[index1] =nums[i];`
	`15`	`+ }else{`
	`16`	`+count ++;`
	`17`	`+if(count <=2){`
	`18`	`+index1 ++;`
	`19`	`+nums[index1] =nums[i];`
	`20`	`+ }`
	`21`	`+ };`
	`22`	`+ };`
	`23`	`+returnindex1 +1;`
	`24`	`+ }`
	`25`	`+}`
	`26`	`+`

Comments

(0)