Bài tập Python cho người mới

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.

  • Cơ bản
  • Đọc trong 2 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • 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
sorted(set([7, 23, 12, 23, 9]))
7[0]
9[1]
12[-2]
23[-1]
second = 12

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.

Từ lễ trao huy chương đến code
values🏃 Toàn bộ kết quả, có hai người đồng điểm 23
set(values)🤝 Gộp các điểm bằng nhau
sorted(...)📶 Xếp hàng các điểm khác nhau
distinct[-2]🥈 Huy chương bạc: 12
Bỏ trùng lặp trước, rồi mới chọn thứ hạng.
Định nghĩa ngắn gọn

Giá 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

  1. set(values) bỏ số 23 bị lặp.
  2. sorted(...) xếp các giá trị khác nhau theo thứ tự tăng dần: [7, 9, 12, 23].
  3. distinct[-2] là phần tử thứ hai tính từ cuối, tức 12.
  4. 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ụ

Chạy code →
main.py
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Lấy nút Run cho ví dụ này

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.

  1. 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.
  2. Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
  3. Đư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.
Chạy trong trình biên dịch Python →

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.

Sai
sorted(values)[-2]  # 23
Cách sửa
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.

Tất cả thử thách