农场里有一群牛，每头牛都有一个独特的编号。编号有正有负。请找出牛群中编号第 k 小的牛。你需要找的是数组排序后的第 k 个最小的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例1

输入

[3, 2, 1, 5, 6, 4],2

输出

2
示例2

输入

[3, 2, 3, 1, 2, 4, 5, 5, 6],4

输出

3

备注:
数组长度范围是 [1, 100000]，每个元素范围是 [-10000, 10000]k的范围是 [1, nums.length]
加载中...