215_Kth Largest Element in an Array_2.java

/**
 *  @author WasitShafi
 *  @since 24-SEP-2020
 */

class Solution {
  public int findKthLargest(int[] nums, int k) {
    int length = nums.length;
    int max = Integer.MIN_VALUE;
    int prevMax = Integer.MAX_VALUE;
    int prevMaxIndex = -1;
    boolean[] visitedIndex = new boolean[length];
    
    for (int i = 0; i < k; i++) {
      max = Integer.MIN_VALUE; 
      for (int j = 0; j < length; j++) {
        if (!visitedIndex[j] && nums[j] <= prevMax && nums[j] >= max){
          max = nums[j];
          prevMaxIndex = j;
        }
      }
      prevMax = max;
      visitedIndex[prevMaxIndex] = true;
    }
    return max;
  }
}