K phần tử xuất hiện nhiều nhất

Cho mảng số nguyên nums và số nguyên k, hãy trả về k phần tử xuất hiện nhiều nhất trong nums. Có thể trả về kết quả theo thứ tự bất kỳ.

Hàm cần viết

Viết hàm topKFrequent (không viết hàm main, không đọc dữ liệu vào): hệ thống gọi hàm với các tham số dưới đây và chấm giá trị hàm trả về.

Tham số:

• nums (mảng số nguyên): mảng số nguyên
• k (số nguyên): số phần tử cần trả về

Giá trị trả về (mảng số nguyên): Mảng gồm k giá trị khác nhau có số lần xuất hiện nhiều nhất trong nums, theo thứ tự bất kỳ.

Ví dụ 1

Đầu vào

nums = [1,1,1,2,2,3], k = 2

Đầu ra

[1,2]

Ví dụ 2

Đầu vào

nums = [1], k = 1

Đầu ra

[1]

Ví dụ 3

Đầu vào

nums = [1,2,1,2,1,2,3,1,3,2], k = 2

Đầu ra

[1,2]

Ví dụ 4

Đầu vào

nums = [1,1,1,2,2,3,3,3], k = 2

Đầu ra

[1,3]

Ví dụ 5

Đầu vào

nums = [4,4,1,2,2,4], k = 3

Đầu ra

[4,2,1]

Ví dụ 6

Đầu vào

nums = [-5,-5,-5,100,100], k = 2

Đầu ra

[-5,100]

Ghi chú

Kết quả được chấm theo thứ tự bất kỳ.

Ràng buộc

• $1 \le nums.length \le 10^5$
• $-10^4 \le nums[i] \le 10^4$
• k nằm trong đoạn $[1, U]$, với $U$ là số giá trị khác nhau trong nums.
• Dữ liệu đảm bảo đáp án là duy nhất.