Package g1901_2000.s1985_find_the_kth_largest_integer_in_the_array

Class Solution

java.lang.Object

g1901_2000.s1985_find_the_kth_largest_integer_in_the_array.Solution

public class Solution
extends Object

1985 - Find the Kth Largest Integer in the Array.<p>Medium</p> <p>You are given an array of strings <code>nums</code> and an integer <code>k</code>. Each string in <code>nums</code> represents an integer without leading zeros.</p> <p>Return <em>the string that represents the</em> <code>k^th</code> <em><strong>largest integer</strong> in</em> <code>nums</code>.</p> <p><strong>Note</strong>: Duplicate numbers should be counted distinctly. For example, if <code>nums</code> is <code>[&quot;1&quot;,&quot;2&quot;,&quot;2&quot;]</code>, <code>&quot;2&quot;</code> is the first largest integer, <code>&quot;2&quot;</code> is the second-largest integer, and <code>&quot;1&quot;</code> is the third-largest integer.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [&ldquo;3&rdquo;,&ldquo;6&rdquo;,&ldquo;7&rdquo;,&ldquo;10&rdquo;], k = 4</p> <p><strong>Output:</strong> &ldquo;3&rdquo;</p> <p><strong>Explanation:</strong></p> <p>The numbers in nums sorted in non-decreasing order are [&ldquo;3&rdquo;,&ldquo;6&rdquo;,&ldquo;7&rdquo;,&ldquo;10&rdquo;].</p> <p>The 4^th largest integer in nums is &ldquo;3&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [&ldquo;2&rdquo;,&ldquo;21&rdquo;,&ldquo;12&rdquo;,&ldquo;1&rdquo;], k = 3</p> <p><strong>Output:</strong> &ldquo;2&rdquo;</p> <p><strong>Explanation:</strong></p> <p>The numbers in nums sorted in non-decreasing order are [&ldquo;1&rdquo;,&ldquo;2&rdquo;,&ldquo;12&rdquo;,&ldquo;21&rdquo;].</p> <p>The 3^rd largest integer in nums is &ldquo;2&rdquo;.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> nums = [&ldquo;0&rdquo;,&ldquo;0&rdquo;], k = 2</p> <p><strong>Output:</strong> &ldquo;0&rdquo;</p> <p><strong>Explanation:</strong></p> <p>The numbers in nums sorted in non-decreasing order are [&ldquo;0&rdquo;,&ldquo;0&rdquo;].</p> <p>The 2^nd largest integer in nums is &ldquo;0&rdquo;.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= k <= nums.length <= 10⁴</code></li> <li><code>1 <= nums[i].length <= 100</code></li> <li><code>nums[i]</code> consists of only digits.</li> <li><code>nums[i]</code> will not have any leading zeros.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	kthLargestNumber(String[] nums, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

kthLargestNumber

public String kthLargestNumber(String[] nums,
 int k)