Commit8973db1

committed

add a solution for 264

1 parent873165c commit8973db1Copy full SHA for 8973db1

File tree

+20

-0

lines changed

src
- main/java/com/fishercoder/solutions/firstthousand
  - _264.java
- test/java/com/fishercoder/firstthousand
  - _264Test.java

+20

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -69,4 +69,21 @@ public int nthUglyNumber(int n) {`
`69`	`69`	`return -1;`
`70`	`70`	`}`
`71`	`71`	`}`
	`72`	`+`
	`73`	`+publicstaticclassSolution3 {`
	`74`	`+`
	`75`	`+publicintnthUglyNumber(intn) {`
	`76`	`+TreeSet<Long>treeSet =newTreeSet<>();`
	`77`	`+treeSet.add(1L);`
	`78`	`+int[]arr =newint[]{2,3,5};`
	`79`	`+longcurrentUgly =0;`
	`80`	`+for (inti =0;i <n;i++) {`
	`81`	`+currentUgly =treeSet.pollFirst();`
	`82`	`+treeSet.add(currentUgly *arr[0]);`
	`83`	`+treeSet.add(currentUgly *arr[1]);`
	`84`	`+treeSet.add(currentUgly *arr[2]);`
	`85`	`+ }`
	`86`	`+return (int)currentUgly;`
	`87`	`+ }`
	`88`	`+ }`
`72`	`89`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,17 +9,20 @@`
`9`	`9`	`publicclass_264Test {`
`10`	`10`	`private_264.Solution1solution1;`
`11`	`11`	`private_264.Solution2solution2;`
	`12`	`+private_264.Solution3solution3;`
`12`	`13`
`13`	`14`	`@BeforeEach`
`14`	`15`	`publicvoidsetup() {`
`15`	`16`	`solution1 =new_264.Solution1();`
`16`	`17`	`solution2 =new_264.Solution2();`
	`18`	`+solution3 =new_264.Solution3();`
`17`	`19`	`}`
`18`	`20`
`19`	`21`	`@Test`
`20`	`22`	`publicvoidtest1() {`
`21`	`23`	`assertEquals(12,solution1.nthUglyNumber(10));`
`22`	`24`	`assertEquals(12,solution2.nthUglyNumber(10));`
	`25`	`+assertEquals(12,solution3.nthUglyNumber(10));`
`23`	`26`	`}`
`24`	`27`
`25`	`28`	`@Test`

Comments

(0)