本文共 817 字,大约阅读时间需要 2 分钟。
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。
你的 KthLargest
类需要一个同时接收整数 k
和整数数组nums
的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add
,返回当前数据流中第K大的元素。
示例:
int k = 3;int[] arr = [4,5,8,2];KthLargest kthLargest = new KthLargest(3, arr);kthLargest.add(3); // returns 4kthLargest.add(5); // returns 5kthLargest.add(10); // returns 5kthLargest.add(9); // returns 8kthLargest.add(4); // returns 8
说明:
你可以假设nums
的长度≥ k-1
且k
≥ 1。
class KthLargest {
private int k;
private int[] nums;
public KthLargest(int k, int[] nums) {
this.k = k;
this.nums = nums;
}
public int add(int val) {
if(nums != null && this.nums.length >= k-1 && k>=1){
int[] newArr= Arrays.copyOf(nums, this.nums.length+1);
newArr[this.nums.length] = val;
this.nums = newArr;
Arrays.sort(this.nums);
return this.nums[this.nums.length-this.k];
}
return -1;
}
}
转载地址:https://blog.csdn.net/luxuiary/article/details/105976077 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!