[lintcode]Kth Largest Element

class Solution {
    //param k : description of k
    //param numbers : array of numbers
    //return: description of return
    public int kthLargestElement(int k, ArrayList<Integer> numbers) {
        // write your code here
         int L = 0, R = numbers.size() - 1;
         while (L < R) {
             int left = L, right = R;
             int key = numbers.get(left);
             while (left < right) {
                 while (left<right &&numbers.get(right) < key) --right;
                 numbers.set(left,numbers.get(right));
                 while (left<right &&numbers.get(left)>= key) ++left;
                 numbers.set(right,numbers.get(left)); 
             }
             numbers.set(left,key);
             if (left == k - 1) return numbers.get(k-1);
             else if (left > k - 1) R = left - 1;
             else L = left + 1;
        }
        return numbers.get(k-1);
   }
};