排序之数组中的第K个最大元素

每日一题ing，今天是个medium题215、Kth Largest Element in an Array

class Solution {public:int findKthLargest(vector& nums, int k) {int len = nums.size();int low = 0, high = len - 1,index;while (true) { index=partition(nums,low,high); if (index == len - k) { return nums[index]; } else if(index>len-k){ high=index-1; } else{ low=index+1; }}}int partition(vector&nums, int l, int r) {int i = l, j = r, temp = nums[l];while (i < j) {while (i < j&&nums[j] >= temp) { j--; }if (i