【Leetcode】668. Kth Smallest Number in Multiplication Table 668. 乘法表中第k小的數

解法 想到是二分搜索了，但是判斷函數用了十分慢的方法……= = 其實判斷函數很好算 判斷函數只需要判斷小於等於v的數字的數量是否大於等於k 首先，前面的一些行數字比較小，有可能整行都是小於v的，對於第i行，它的數字爲[i*1,i*2,...,i*n]，那麼也就是說，前v//n行都是整行都小於等於v的 然後，對於第i行，小於等於v的數字有v//i個，顯然，當v<i的時候，第i行不存在滿足條件的數，所

>>阅读原文<<