Solution: Find K Largest Elements in an Array

Statement

Given an array of integers, nums, and a positive integer, k, find the k largest elements in the array.

Constraints:

• $1 \leq$ k $\leq$ nums.length $\leq 10^3$

• $-10^4 \leq$ nums[i] $\leq 10^4$

Solution 1: Utilizing sort

In this solution, we sort the given array of numbers in descending order, meaning the largest numbers come first. Then, we select the first k elements from the sorted array, which are the k largest elements in the original array, and return them.

Let’s look at how the implementation of the algorithm works:

• The nums undergoes sorting utilizing the Arrays.sort method.

• Using a for loop, nums is reversed to change the order to descending.

• Using Arrays.copyOfRange first k elements, now representing the largest values, are returned as the output.