← 返回 amazon 的题目列表Find Top K Largest Elements in Array
类型:online_judge
amazon
Find the Top k Largest Elements
Given an integer array and an integer k, find the k largest elements in the array and return them.
Input:
An integer array nums, 0 <= array length <= 10^5.
An integer k, 0 <= k <= array length.
Output:
An array containing the top k largest elements (returned in any order).
Example Test Cases:
Example 1:
Input: nums = [3,2,1,5,6,4], k = 2
Output: [5,6]
Example 2:
Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
Output: [4,5,5,6]
Example
Input
[3,2,1,5,6,4]
2