Class Solution
- java.lang.Object
-
- g0601_0700.s0668_kth_smallest_number_in_multiplication_table.Solution
-
public class Solution extends Object
668 - Kth Smallest Number in Multiplication Table.Hard
Nearly everyone has used the Multiplication Table. The multiplication table of size
m x n
is an integer matrixmat
wheremat[i][j] == i * j
( 1-indexed ).Given three integers
m
,n
, andk
, return thekth
smallest element in them x n
multiplication table.Example 1:
Input: m = 3, n = 3, k = 5
Output: 3
Explanation: The 5th smallest number is 3.
Example 2:
Input: m = 2, n = 3, k = 6
Output: 6
Explanation: The 6th smallest number is 6.
Constraints:
1 <= m, n <= 3 * 104
1 <= k <= m * n
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
findKthNumber(int m, int n, int k)
-