Cho mảng các số nguyên nums và số nguyên k. Tìm phần tử lớn thứ k theo thứ tự đã sắp xếp.
Định Dạng Đầu Vào (Input)
Dòng 1: Mảng nums
Dòng 2: Số nguyên k
Dòng 2: Số nguyên k
Định Dạng Đầu Ra (Output)
Phần tử lớn thứ k
Ràng Buộc (Constraints)
1 <= k <= nums.length <= 10^5
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[3, 2, 1, 5, 6, 4]
2
Output:
5
Giải thích: 5 lớn thứ 2
Ví dụ 2:
Input:
[3, 2, 3, 1, 2, 4, 5, 5, 6]
4
Output:
4
Giải thích: 4 lớn thứ 4
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật QuickSelect / Heap O(n)
Duy trì Min Heap kích thước k hoặc QuickSelect chia mảng.
Dữ liệu đầu vào (Input):
[3, 2, 1, 5, 6, 4]
2
Kết quả kỳ vọng (Expected Output):
5
Dữ liệu đầu vào (Input):
[3, 2, 3, 1, 2, 4, 5, 5, 6]
4
Kết quả kỳ vọng (Expected Output):
4
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
