Tìm giá trị lớn thứ hai trong list Python
Bỏ trùng lặp, sắp xếp, lấy phần tử thứ hai từ cuối, hoặc theo dõi hai giá trị lớn nhất chỉ trong một lần duyệt.
- Bỏ trùng lặp với set()
- Sắp xếp và lấy chỉ số từ cuối
- Xử lý list có ít hơn hai giá trị khác nhau
Lấy các giá trị khác nhau trước
Vấn đề
Tìm người về nhì là việc hay gặp: điểm cao thứ hai, chuyến bay rẻ thứ hai. Sắp xếp rồi lấy phần tử áp chót trông có vẻ dễ, nhưng những giá trị lặp lại, như hai điểm 23, sẽ cho ra kết quả sai.
Hình dung đời thường
Tìm giá trị lớn thứ hai giống trao huy chương khi có hai người đồng hạng nhất. Nếu chỉ lấy cái tên thứ hai trong danh sách, bạn có thể trao huy chương bạc cho người cũng đồng hạng vàng. Gộp các điểm bằng nhau trước thì thứ hạng mới rõ ràng.
values🏃 Toàn bộ kết quả, có hai người đồng điểm 23set(values)🤝 Gộp các điểm bằng nhausorted(...)📶 Xếp hàng các điểm khác nhaudistinct[-2]🥈 Huy chương bạc: 12Giá trị lớn thứ hai là giá trị lớn nhất trong số những giá trị nhỏ hơn giá trị lớn nhất, nên giá trị lớn nhất dù lặp lại bao nhiêu lần cũng chỉ tính một.
Những điểm quan trọng
set(values)bỏ số 23 bị lặp.sorted(...)xếp các giá trị khác nhau theo thứ tự tăng dần: [7, 9, 12, 23].distinct[-2]là phần tử thứ hai tính từ cuối, tức 12.- Không có set,
sorted(values)[-2]sẽ trả về 23, một kết quả sai.
Khi nào nên sử dụng?
- Xếp hạng: điểm cao thứ hai, giá rẻ thứ nhì.
- Luyện dùng set để bỏ trùng trước khi chọn.
- Câu hỏi phỏng vấn về các trường hợp biên.
Khi nào chưa cần
- List có ít hơn hai giá trị khác nhau:
distinct[-2]báo lỗi IndexError, nên kiểm tra độ dài trước. - List rất lớn: một vòng lặp giữ hai giá trị lớn nhất không cần sắp xếp.
Code ví dụ
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Kết quả khi chạy
second=12
Giải thích code
Hàm set(values) loại bỏ giá trị trùng lặp, sau đó sorted() sắp xếp các giá trị còn lại theo thứ tự tăng dần. Phần tử lớn nhất nằm ở cuối danh sách, nên distinct[-2] chính là giá trị lớn thứ hai, ở đây là 12.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Lỗi hay gặp
Bỏ qua trùng lặp
Giá trị lớn nhất bị lặp lại sẽ được trả về lần nữa, như thể đó là giá trị lớn thứ hai.
sorted(values)[-2] # 23
sorted(set(values))[-2] # 12
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
- Giá Trị Lớn Thứ Hai Tìm giá trị khác nhau lớn thứ hai. Dễ
- Giá trị lớn nhất trong mảng Tìm giá trị lớn nhất trong một danh sách. Dễ