2021-08-26：长度为N的数组arr，一定可以组成N^2个数字对。...例如arr = 3,1,2，数字对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)，也就是任意两个数都可以，而且自己和自己也算数字对，数字对怎么排序...给定一个数组arr，和整数k，返回第k小的数值对。
福大大 答案2021-08-26：
1.暴力解。
时间复杂度：(N^2 * log(N^2)).
2.下标定位+bfprt算法。
2.1.k--。...i1=k/N。
i2=k%N。
2.3.根据bfprt算法求出第i1小和第i2小的数。
时间复杂度：O(N)。
空间复杂度：O(1)。arr数组里的元素顺序会发生变化。
代码用golang编写。...的复杂度，你肯定蒙了
func kthMinPair3(arr []int, k int) []int {
N := len(arr)
if k > N*N {
return
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
