Commit19492cb

committed

add a solution for 283

1 parente3c7c87 commit19492cbCopy full SHA for 19492cb

File tree

+31

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _283.java
- test/java/com/fishercoder
  - _283Test.java

+31

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -54,4 +54,26 @@ public void moveZeroes(int[] nums) {`
`54`	`54`	`}`
`55`	`55`	`}`
`56`	`56`
	`57`	`+publicstaticclassSolution4 {`
	`58`	`+/**`
	`59`	`+ * I'm glad that I finally figured this one out completely on my own, this O(n) time, O(1) space solution.`
	`60`	`+ */`
	`61`	`+publicvoidmoveZeroes(int[]nums) {`
	`62`	`+inti =0;//zero index`
	`63`	`+intj =0;//non zero index`
	`64`	`+while (i <nums.length &&j <nums.length) {`
	`65`	`+if (nums[j] !=0) {`
	`66`	`+if (i <j) {`
	`67`	`+nums[i] =nums[j];`
	`68`	`+nums[j] =0;`
	`69`	`+ }`
	`70`	`+ }`
	`71`	`+j++;`
	`72`	`+while (i <nums.length &&nums[i] !=0) {`
	`73`	`+i++;`
	`74`	`+ }`
	`75`	`+ }`
	`76`	`+ }`
	`77`	`+ }`
	`78`	`+`
`57`	`79`	`}`

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -11,13 +11,15 @@ public class _283Test {`
`11`	`11`	`privatestatic_283.Solution1solution1;`
`12`	`12`	`privatestatic_283.Solution2solution2;`
`13`	`13`	`privatestatic_283.Solution3solution3;`
	`14`	`+privatestatic_283.Solution4solution4;`
`14`	`15`	`privatestaticint[]nums;`
`15`	`16`
`16`	`17`	`@BeforeClass`
`17`	`18`	`publicstaticvoidsetup() {`
`18`	`19`	`solution1 =new_283.Solution1();`
`19`	`20`	`solution2 =new_283.Solution2();`
`20`	`21`	`solution3 =new_283.Solution3();`
	`22`	`+solution4 =new_283.Solution4();`
`21`	`23`	`}`
`22`	`24`
`23`	`25`	`@Test`
`@@ -124,4 +126,11 @@ public void test15() {`
`124`	`126`	`solution3.moveZeroes(nums);`
`125`	`127`	`assertArrayEquals(newint[]{1,1,0},nums);`
`126`	`128`	`}`
	`129`	`+`
	`130`	`+@Test`
	`131`	`+publicvoidtest16() {`
	`132`	`+nums =newint[]{2,1};`
	`133`	`+solution4.moveZeroes(nums);`
	`134`	`+assertArrayEquals(newint[]{2,1},nums);`
	`135`	`+ }`
`127`	`136`	`}`

Comments

(0)