拼多多面试题5:求第K大的值
题目描述:
在一块长为n,宽为m的场地上,有n✖️m个1✖️1的单元格。每个单元格上的数字就是按照从1到n和1到m中的数的乘积。具体如下
n = 3, m = 3
1 2 3
2 4 6
3 6 9
给出一个查询的值k,求出按照这个方式列举的的数中第k大的值v。
例如上面的例子里,
从大到小为(9, 6, 6, 4, 3, 3, 2, 2, 1)
k = 1, v = 9
k = 2, v = 6
k = 3, v = 6
…
k = 8, v = 2
k = 9, v = 1
解题
原创
2020-05-24 12:10:55 ·
730 阅读 ·
0 评论