Breaking News: Grepper is joining You.com. Read the official announcement!

Kth Largest Element in an Array in Scala

Add Answer

Sumit Rawal answered on September 2, 2023 Popularity 1/10 Helpfulness 1/10

Contents

answer Kth Largest Element in an Array in Scala

More Related Answers

java arraylist get second largest value

how to find smallest number in array java

How to efficiently find the index of smallest value that is larger than some target within a sorted array, in Java?

java how to find the largest number in an arraylist

how to find the largest number in a 2d array java

How to efficiently find three largest numbers of array, in Java?

how to get the max value of an array java

largest number in an array in java

how to find the largest integer in java

how to get the smallest number in an array java

second largest number in array in java

greatest element in array in java

find the second largest number in an arrya in java

how to find the largest number in java

how to find largest number of an array

how to find largest number of an array

how to find smallest number in array java

how to get the max value of an array java

get max of array java

maximum arrays size in java

method to find largest int in array

find largest int in array

what is the max size of array in java

Find the kth largest number in an array using a heap

java function that returns the index of the largest value in an array

get largest float of array

how to find the biggest number java with loops

how to get max of list in scala

find largest number in 2d array java

how to get largest element of array

Kth Largest Element in an Array in Scala

Comment

0

import scala.collection.mutable.PriorityQueue

object KthLargestElement {
  def findKthLargest(nums: Array[Int], k: Int): Int = {
    val minHeap = PriorityQueue.empty[Int]

    for (num <- nums) {
      if (minHeap.size < k) {
        minHeap.enqueue(num)
      } else if (num > minHeap.head) {
        minHeap.dequeue()
        minHeap.enqueue(num)
      }
    }

    minHeap.head
  }

  def main(args: Array[String]): Unit = {
    val nums = Array(3, 2, 1, 5, 6, 4)
    val k = 2
    val kthLargest = findKthLargest(nums, k)
    println(s"The $k-th largest element is $kthLargest")
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: element scala

Share

Link to this answer
Share Copy Link

Sumit Rawal

Contributed on Sep 02 2023

Sumit Rawal

0 Answers Avg Quality 2/10

X

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

X

Grepper Account Login Required

Oops, You will need to install Grepper and log-in to perform this action.

Install Grepper Here