Commite547fc1

committed

add a solution for 26

1 parentfbffcce commite547fc1Copy full SHA for e547fc1

File tree

+39

-11

lines changed

src
- main/java/com/fishercoder/solutions
  - _26.java
- test/java/com/fishercoder
  - _26Test.java

+39

-11

lines changed

Lines changed: 36 additions & 11 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,18 +1,43 @@`
`1`	`1`	`packagecom.fishercoder.solutions;`
`2`	`2`
	`3`	`+importcom.fishercoder.common.utils.CommonUtils;`
	`4`	`+`
`3`	`5`	`publicclass_26 {`
`4`	`6`
`5`		`-publicstaticclassSolution1 {`
`6`		`-/*Key: It doesn't matter what you leave beyond the returned length./`
`7`		`-publicintremoveDuplicates(int[]nums) {`
`8`		`-inti =0;`
`9`		`-for (intj =1;j <nums.length;j++) {`
`10`		`-if (nums[i] !=nums[j]) {`
`11`		`-i++;`
`12`		`-nums[i] =nums[j];`
	`7`	`+publicstaticclassSolution1 {`
	`8`	`+/**`
	`9`	`+ * Key: It doesn't matter what you leave beyond the returned length.`
	`10`	`+ */`
	`11`	`+publicintremoveDuplicates(int[]nums) {`
	`12`	`+inti =0;`
	`13`	`+for (intj =1;j <nums.length;j++) {`
	`14`	`+if (nums[i] !=nums[j]) {`
	`15`	`+i++;`
	`16`	`+nums[i] =nums[j];`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+returni +1;`
`13`	`20`	`}`
`14`		`- }`
`15`		`-returni +1;`
`16`	`21`	`}`
`17`		`- }`
	`22`	`+`
	`23`	`+publicstaticclassSolution2 {`
	`24`	`+/**`
	`25`	`+ * My completely original solution on 2/2/2022.`
	`26`	`+ */`
	`27`	`+publicintremoveDuplicates(int[]nums) {`
	`28`	`+intleft =0;`
	`29`	`+intright =1;`
	`30`	`+for (;right <nums.length;right++) {`
	`31`	`+while (right <nums.length &&nums[right] ==nums[right -1]) {`
	`32`	`+right++;`
	`33`	`+ }`
	`34`	`+if (right <nums.length) {`
	`35`	`+nums[++left] =nums[right];`
	`36`	`+ }`
	`37`	`+ }`
	`38`	`+CommonUtils.printArray(nums);`
	`39`	`+returnleft +1;`
	`40`	`+ }`
	`41`	`+ }`
	`42`	`+`
`18`	`43`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,17 +8,20 @@`
`8`	`8`
`9`	`9`	`publicclass_26Test {`
`10`	`10`	`privatestatic_26.Solution1solution1;`
	`11`	`+privatestatic_26.Solution2solution2;`
`11`	`12`	`privatestaticint[]nums;`
`12`	`13`
`13`	`14`	`@BeforeClass`
`14`	`15`	`publicstaticvoidsetup() {`
`15`	`16`	`solution1 =new_26.Solution1();`
	`17`	`+solution2 =new_26.Solution2();`
`16`	`18`	`}`
`17`	`19`
`18`	`20`	`@Test`
`19`	`21`	`publicvoidtest1() {`
`20`	`22`	`nums =newint[]{1,1,2};`
`21`	`23`	`assertEquals(2,solution1.removeDuplicates(nums));`
	`24`	`+assertEquals(2,solution2.removeDuplicates(nums));`
`22`	`25`	`}`
`23`	`26`
`24`	`27`	`@Test`

Comments

(0)