快速选择 TopK问题 nth_element方法

在解决第k大的问题时，相较于常规的使用排序或优先级队列的方法，使用快排中的快速选择算法，可将复杂度降至O(n)。
而STL中有个类似的方法nth_element，作用是找到序列中的第K小/大元素（从0开始计数），并将其移动到序列第K小/大的位置处。并且，与快速选择类似的，在其运算完成后，所有位于该第K小元素之前的数都比该元素小/大，所有位于该第K小元素后的数都比该元素大/小，但被分割的前后两个子序列内部的顺序不能保证。

nth_element函数调用方法为：

nth_element(arr.begin(), arr.begin() + k, arr.end(), less<int>());		// 第k小，默认为less，可省略
nth_element(arr.begin(), arr.begin() + k, arr.end(), greater<int>());	// 第k大

当然，在做topK之类的问题时，还是要会自己写快速选择算法才行，不能偷懒调库~~

案例：leetcode 第462题.最少移动次数使数组元素相等 II