注意：如序列1，2，3，3，4，k = 3，答案是3不是2。 1.快速选择，时间复杂度：$O(n)$…