Write a method called kthLargest that accepts an integer k and an array a as its

Q: Write a method called kthLargest that accepts an integer k and an array a as its

public static int kthLargest(int k, int[] array) { // sort array first java.util.Arrays.sort(array); // kth largest element is k from the end return array[array.length-1-k]; }

ID: 3625954 • Letter: W

Question

Write a method called kthLargest that accepts an integer k and an array a as its parameters and returns the element such that k elements have greater or equal value. If k = 0, return the largest element; if k = 1, return the second largest element, and so on.

For example, if the array passed contains the values {74, 85, 102, 99, 101, 56, 84} and the integer k passed is 2, your method should return 99 because there are two values at least as large as 99 (101 and 102).

Assume that 0 <= k < a.length. (Hint: Consider sorting the array, or a copy of the array first.)

Explanation / Answer

public static int kthLargest(int k, int[] array)
{
// sort array first
java.util.Arrays.sort(array);

// kth largest element is k from the end
return array[array.length-1-k];
}

Navigate

Write a method called kthLargest that accepts an integer k and an array a as its

Write a method called linearSearch that receives as input a variable, a, of type

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.

Write a method called kthLargest that accepts an integer k and an array a as its

Question

Explanation / Answer

Related Questions

Navigate