หาค่าที่มากเป็นอันดับสองในลิสต์ด้วย Python
ในบทเรียนนี้ คุณจะหาค่าที่มากเป็นอันดับสองในลิสต์โดยไม่นับค่าซ้ำ
บทนำ
ปัญหาที่ต้องแก้
การหารองชนะเลิศพบบ่อย: คะแนนสูงเป็นอันดับสอง เที่ยวบินที่ถูกเป็นอันดับสอง การเรียงแล้วเอารายการรองสุดท้ายดูง่าย แต่ค่าที่ซ้ำ เช่น คะแนน 23 สองค่า ให้คำตอบที่ผิด
ลองนึกภาพแบบนี้
การหาค่าที่ใหญ่เป็นอันดับสองเหมือนการมอบเหรียญเมื่อสองคนเสมอกันที่อันดับหนึ่ง ถ้าคุณแค่เอาชื่อที่สองในรายการ คุณอาจให้เหรียญเงินแก่คนที่เสมอเหรียญทองด้วย การรวมคะแนนที่เสมอกันก่อนทำให้อันดับชัดเจน
values🏃 ผลทั้งหมด โดยเสมอกันที่ 23set(values)🤝 รวมคะแนนที่เสมอกันsorted(...)📶 เรียงคะแนนที่ไม่ซ้ำdistinct[-2]🥈 เหรียญเงิน: 12ค่าที่ใหญ่เป็นอันดับสองคือค่าที่ใหญ่ที่สุดที่เล็กกว่าค่าสูงสุด สำเนาที่ซ้ำของค่าสูงสุดจึงไม่นับ
ประเด็นสำคัญ
set(values)ลบ 23 ที่ซ้ำออกsorted(...)เรียงค่าที่ไม่ซ้ำจากน้อยไปมาก: [7, 9, 12, 23]distinct[-2]คือรายการที่สองนับจากท้าย คือ 12- ถ้าไม่มี set
sorted(values)[-2]จะให้ 23 ซึ่งผิด
ใช้เมื่อไร?
- การจัดอันดับ: คะแนนดีอันดับสอง ราคารองชนะเลิศ
- ฝึกใช้ set ลบค่าซ้ำก่อนเลือก
- คำถามสัมภาษณ์เกี่ยวกับกรณีขอบ
เมื่อไรยังไม่จำเป็น
- ลิสต์ที่มีค่าที่ไม่ซ้ำน้อยกว่าสองค่า:
distinct[-2]เกิด IndexError ให้ตรวจความยาวก่อน - ลิสต์ขนาดใหญ่มาก: ลูปเดียวที่เก็บสองค่าที่ใหญ่ที่สุดเลี่ยงการเรียงได้
โค้ดตัวอย่าง
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
ผลลัพธ์จากการรัน
second=12
อธิบายโค้ด
ฟังก์ชัน set(values) ลบค่าซ้ำ แล้ว sorted() เรียงค่าที่เหลือจากน้อยไปมาก สมาชิกที่มากที่สุดอยู่ท้ายลิสต์ distinct[-2] จึงเป็นค่าที่มากเป็นอันดับสอง คือ 12
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
ไม่สนค่าซ้ำ
ค่าสูงสุดที่ซ้ำถูกคืนอีกครั้งในฐานะค่าที่ใหญ่เป็นอันดับสอง
sorted(values)[-2] # 23
sorted(set(values))[-2] # 12
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- หาค่ามากเป็นอันดับสอง หาค่าที่มีค่ามากเป็นอันดับสองที่ไม่ซ้ำกัน ง่าย
- หาค่าสูงสุดในอาเรย์ หาค่าที่มากที่สุดในลิสต์ ง่าย