โจทย์
คืนค่าผลรวมของตัวเลขทั้งหมดในลิสต์ หากลิสต์ว่าง ให้ผลรวมเป็น 0
ให้เขียนฟังก์ชัน sum_array(numbers)
อินพุต
numbers: ลิสต์ของจำนวนเต็ม
เอาต์พุต
คืนค่าผลรวม
เงื่อนไข
0 ≤ ความยาว ≤ 100,000; ผลรวมทั้งหมดอยู่ในช่วงของจำนวนเต็ม 64 บิต
ตัวอย่าง
อินพุต:
numbers = [1, 2, 3, 4]
ผลลัพธ์ที่คาดหวัง:
expected = 10
อินพุต:
std::vector<long long> numbers = {1, 2, 3, 4};
ผลลัพธ์ที่คาดหวัง:
long long expected = 10;
อินพุต:
long[] numbers = new long[] {1, 2, 3, 4};
ผลลัพธ์ที่คาดหวัง:
long expected = 10;
คำอธิบาย
1 + 2 + 3 + 4 = 10
อินพุต:
numbers = []
ผลลัพธ์ที่คาดหวัง:
expected = 0
อินพุต:
std::vector<long long> numbers = {};
ผลลัพธ์ที่คาดหวัง:
long long expected = 0;
อินพุต:
long[] numbers = new long[] {};
ผลลัพธ์ที่คาดหวัง:
long expected = 0;
คำอธิบาย
ไม่มีอะไรให้บวก: 0
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
บวกทุกสมาชิกขณะไล่ดูรายการครั้งเดียว
คำใบ้ 2
เก็บผลรวมสะสมไว้แทนการสร้างอะไรเพิ่ม
คำใบ้ 3
รายการว่างควรได้ 0 ดังนั้นค่าเริ่มต้นของผลรวมสำคัญ
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน