2022-01-28:比如{ 5, 3, 1, 4 }
全部数字对是:(5,3)、(5,1)、(5,4)、(3,1)、(3,4)、(1,4)
数字对的差值绝对值: 2、4、1、2、1、3
差值绝对值排序后:1、1、2、2、3、4
给定一个数组arr,和一个正数k
返回arr中所有数字对差值的绝对值,第k小的是多少
arr = { 5, 3, 1, 4 }, k = 4
返回2
相似问题