BIGGG - Số lần xuất hiện đầu tiên sớm nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Bạn hãy tìm phần tử có số lần suất hiện trong mảng a lớn thứ k. Nếu có nhiều phần tử hợp lệ thì trả về phần tử có lần xuất hiện đầu tiên sớm nhất, còn nếu không tìm được thì hãy trả về -1.
Ví dụ:
- a = [1,1,1,3,2,3,2,4,4,4,1] và k = 1 thì kthBiggestFrequency = 1;
Ta có:
- phần tử 1 xuất hiện 4 lần.
- phần tử 4 xuất hiện 3 lần.
- phần tử 2 và 3 cùng xuất hiện 2 lần.
==> Phần tử 1 có tần suất xuất hiện lớn thứ 1.
- a = [1,1,1,3,2,3,2,4,4,4,1] và k = 3 thì kthBiggestFrequency = 3;
Ta thấy cả phần tử 2 và 3 đều hợp lệ, nhưng phần tử 3 xuất hiện sớm hơn nên trả về 3.
Đầu vào/ Đầu ra:
-
- [Đầu vào]
Array.Integer a
0 <= a.length <= 10^6
0 <= a[i] <= 10^5
Integer k
1 <= k <= 1000
- [Đầu ra] Integer