題目

https://leetcode.com/problems/kth-smallest-number-in-multiplication-table/

題解

看了答案

Approach #3: Binary Search [Accepted]

class Solution {public int findKthNumber(int m, int n, int k) {int L = 1;int R = m * n;// 二分找不小于目標(biāo)的右側(cè)第一個元素while (L <= R) {int M = L + (R - L) / 2;int result = count(m, n, M);if (result >= k) {R = M - 1;} else {L = M + 1;}}return L;}// 乘法表中，有多少個數(shù)字<=numpublic int count(int m, int n, int num) {int result = 0;for (int i = 1; i <= m; i++) {result += Math.min(num / i, n);}return result;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 668. Kth Smallest Number in Multiplication Table | 668. 乘法表中第k小的数（二分查找）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。