โจทย์
เขียนหลักเลขฐานสิบของ n โดยสลับลำดับจากหลังไปหน้า แล้วคืนค่าจำนวนที่ได้ ผลลัพธ์ที่มีเลขศูนย์นำหน้าจะต้องตัดศูนย์ออก เช่น 1200 จะกลายเป็น 21
ให้เขียนฟังก์ชัน reverse_number(n)
อินพุต
n: จำนวนเต็มบวก
เอาต์พุต
คืนค่าจำนวนที่ได้หลังจากสลับลำดับหลักเลข
เงื่อนไข
1 ≤ n ≤ 10¹⁸ ค่าที่ได้หลังกลับลำดับจะอยู่ในช่วงของ signed 64-bit integer เสมอ
ตัวอย่าง
อินพุต:
n = 352
ผลลัพธ์ที่คาดหวัง:
expected = 253
อินพุต:
long long n = 352;
ผลลัพธ์ที่คาดหวัง:
long long expected = 253;
อินพุต:
long n = 352;
ผลลัพธ์ที่คาดหวัง:
long expected = 253;
คำอธิบาย
หลักเลข 3, 5, 2 เมื่อกลับลำดับจะเป็น 2, 5, 3
อินพุต:
n = 1200
ผลลัพธ์ที่คาดหวัง:
expected = 21
อินพุต:
long long n = 1200;
ผลลัพธ์ที่คาดหวัง:
long long expected = 21;
อินพุต:
long n = 1200;
ผลลัพธ์ที่คาดหวัง:
long expected = 21;
คำอธิบาย
หลักเลขที่กลับแล้วคือ 0021; ศูนย์นำหน้าจะถูกตัดออก เหลือ 21
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
คีย์คือสร้างผลลัพธ์ทีละหลักจากท้ายเลขไปหน้า
คำใบ้ 2
ใช้เศษและการหารซ้ำ ๆ เพื่อดึงแต่ละหลักออกมาในลำดับย้อนกลับ
คำใบ้ 3
เลขศูนย์นำหน้าในผลลัพธ์ที่กลับแล้วควรหายไปเอง ดังนั้นอย่าเก็บมันไว้
ความซับซ้อนที่คาดหวัง
เวลา O(d), หน่วยความจำเพิ่ม O(1)