@@ -0,0 +1,821 @@
+public class Solution %7B%0A    public int findKthLargest(int%5B%5D nums, int k) %7B%0A        if(nums.length == 0)%7B%0A            return 0;%0A        %7D%0A        int pivot = nums%5B0%5D;%0A        int i = 1, j = nums.length-1;%0A        while(i%3Cj)%7B%0A            if(nums%5Bi%5D %3E= pivot)%7B%0A                int tmp = nums%5Bi%5D;%0A                nums%5Bi%5D = nums%5Bj%5D;%0A                nums%5Bj%5D = tmp;%0A                j--;%0A            %7Delse%7B%0A                i++;%0A            %7D%0A        %7D%0A        if(i %3E= nums.length %7C%7C nums%5Bi%5D %3E= pivot) i--;%0A        int right = nums.length - i -1;%0A        if(right == k - 1)%7B%0A            return pivot;%0A        %7Delse if(right %3E k - 1)%7B%0A            return findKthLargest(Arrays.copyOfRange(nums, i+1, nums.length), k);%0A        %7Delse%7B%0A            return findKthLargest(Arrays.copyOfRange(nums, 1, i+1), k-right - 1);%0A        %7D%0A    %7D%0A%7D

Q215 Kth Largest Element in an Array