โจทย์
เพื่อนสามคนเทียบกันว่าสัปดาห์นี้ใครมาสายกี่นาที คนที่สายน้อยที่สุดจะได้เลือกร้านอาหารกลางวัน เมื่อรู้ตัวเลขทั้งสาม ให้หาค่าที่น้อยที่สุด ค่าบางค่าอาจเท่ากัน และอาจติดลบได้ (มาก่อนเวลา)
จงเขียน smallest_of_three(a, b, c)
อินพุต
a: จำนวนที่หนึ่ง
b: จำนวนที่สอง
c: จำนวนที่สาม
เอาต์พุต
คืนค่าที่น้อยที่สุดในสามค่า ถ้ามีหลายค่าที่เท่ากันและน้อยที่สุด ให้คืนค่านั้น
เงื่อนไข
−10^18 ≤ a, b, c ≤ 10^18
ตัวอย่าง
อินพุต:
a = 7
b = 15
c = 3
ผลลัพธ์ที่คาดหวัง:
expected = 3
อินพุต:
long long a = 7;
long long b = 15;
long long c = 3;
ผลลัพธ์ที่คาดหวัง:
long long expected = 3;
อินพุต:
long a = 7;
long b = 15;
long c = 3;
ผลลัพธ์ที่คาดหวัง:
long expected = 3;
คำอธิบาย
3 น้อยกว่าทั้ง 7 และ 15
อินพุต:
a = -4
b = -4
c = 10
ผลลัพธ์ที่คาดหวัง:
expected = -4
อินพุต:
long long a = -4;
long long b = -4;
long long c = 10;
ผลลัพธ์ที่คาดหวัง:
long long expected = -4;
อินพุต:
long a = -4;
long b = -4;
long c = 10;
ผลลัพธ์ที่คาดหวัง:
long expected = -4;
คำอธิบาย
มี −4 สองค่าที่น้อยที่สุดเท่ากัน คำตอบจึงเป็น −4
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
สมมติว่าจำนวนแรกน้อยที่สุด
คำใบ้ 2
เปรียบเทียบกับจำนวนที่สองแล้วจำนวนที่สาม และอัปเดตเมื่อเจอค่าที่น้อยกว่า
คำใบ้ 3
ใช้ชนิดจำนวนเต็ม 64 บิต เพราะค่าอาจใหญ่มาก
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน