Commit2bc2fd9

authored

Merge pull requestneetcode-gh#3038 from benmak11/remove-dups

Create 0080-remove-duplicates-from-sorted-array-ii.java

2 parents317d899 +b1b81b2 commit2bc2fd9Copy full SHA for 2bc2fd9

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,24 @@`
	`1`	`+classSolution {`
	`2`	`+publicintremoveDuplicates(int[]nums) {`
	`3`	`+intl =0,r =0,n =nums.length;`
	`4`	`+`
	`5`	`+while (r <n) {`
	`6`	`+intcount =1;`
	`7`	`+while (r +1 <n &&nums[r] ==nums[r +1]) {`
	`8`	`+r++;`
	`9`	`+count++;`
	`10`	`+ }`
	`11`	`+`
	`12`	`+for (inti =0;i <Math.min(2,count);i++) {`
	`13`	`+nums[l] =nums[r];`
	`14`	`+l++;`
	`15`	`+ }`
	`16`	`+r++;`
	`17`	`+ }`
	`18`	`+returnl;`
	`19`	`+ }`
	`20`	`+}`
	`21`	`+`
`1`	`22`	`/*`
`2`	`23`	`* Time Complexity: O(n);`
`3`	`24`	`* Space Complexity: O(1);`
`@@ -36,3 +57,4 @@ public int removeDuplicates(int[] nums) {`
`36`	`57`	`}`
`37`	`58`	`}`
`38`	`59`
	`60`	`+`

Comments

(0)