โจทย์
คืนค่า n คูณกับตัวมันเอง ผลลัพธ์ของการยกกำลังสองของจำนวนลบจะเป็นบวก
ให้เขียนฟังก์ชัน square_number(n)
อินพุต
n: จำนวนเต็มใด ๆ ที่อยู่ในช่วงที่กำหนด
เอาต์พุต
คืนค่า n × n
เงื่อนไข
−3,000,000,000 ≤ n ≤ 3,000,000,000 ดังนั้นผลคูณจะอยู่ในช่วงของจำนวนเต็ม signed 64-bit
ตัวอย่าง
ตัวอย่างที่ 1
อินพุต:
n = 12
ผลลัพธ์ที่คาดหวัง:
expected = 144
อินพุต:
long long n = 12;
ผลลัพธ์ที่คาดหวัง:
long long expected = 144;
อินพุต:
long n = 12;
ผลลัพธ์ที่คาดหวัง:
long expected = 144;
คำอธิบาย
12 × 12 = 144
ตัวอย่างที่ 2
อินพุต:
n = -7
ผลลัพธ์ที่คาดหวัง:
expected = 49
อินพุต:
long long n = -7;
ผลลัพธ์ที่คาดหวัง:
long long expected = 49;
อินพุต:
long n = -7;
ผลลัพธ์ที่คาดหวัง:
long expected = 49;
คำอธิบาย
(−7) × (−7) = 49
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
นี่คือการคูณตรง ๆ แม้จะเป็น input ติดลบ
คำใบ้ 2
เลขคูณตัวเองจะให้ผลลัพธ์ไม่ติดลบเสมอ
คำใบ้ 3
ระวัง overflow ในภาษาที่ใช้จำนวนเต็มขนาดตายตัว แม้ผลลัพธ์จะอยู่ใน 64 bits ก็ตาม
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)