题解 | #牛群中的第 k 小牛#

#include <vector>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @param k int整型
     * @return int整型
     */
    void quick_sort(vector<int>&nums, int  l, int  r) {
        if (l >= r) return;
        int x = nums[l + r >> 1], i = l - 1, j = r + 1;
        while (i < j) {
            do i++;
            while (nums[i] < x);
            do j--;
            while (nums[j] > x);
            if (i < j)swap(nums[i], nums[j]);

        }
        quick_sort(nums, l, j);
        quick_sort(nums, j + 1, r);

    }
    int findKthSmallest(vector<int>& nums, int k) {
        // write code here
        quick_sort(nums,0,nums.size()-1);
         return nums[k-1];
    }
};