Commit0cf4bfc

authored

Create Kth Smallest Number in Multiplication Table.java

1 parent83d4fa8 commit0cf4bfcCopy full SHA for 0cf4bfc

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+classSolution {`
	`2`	`+publicintfindKthNumber(intm,intn,intk) {`
	`3`	`+intlow =0;`
	`4`	`+inthigh =m *n;`
	`5`	`+while (low <high) {`
	`6`	`+intmid = (low +high) /2;`
	`7`	`+intcount =0;`
	`8`	`+for (inti =1;i <=m;i++) {`
	`9`	`+count +=Math.min(n,mid /i);`
	`10`	`+ }`
	`11`	`+if (count >=k) {`
	`12`	`+high =mid;`
	`13`	`+ }else {`
	`14`	`+low =mid +1;`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+returnlow;`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)