活用双指针快排求第k大值AcWing 786. 快排应用——第k个数 原题链接 简单
AcWing 786. 快排应用——第k个数 原题链接 简单题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例5 32 4 1 5 3输出样例3算法1快速选择算法快排的每一趟，数轴的左边都会是 <= x 的， 右
