หาจำนวนที่หายไป

ลิสต์นี้ประกอบด้วยตัวเลขที่ไม่ซ้ำกันจำนวน n ตัว ซึ่งเลือกมาจาก 0, 1, …, n ดังนั้นจะมีตัวเลขหนึ่งตัวในช่วงนี้ที่หายไป ให้หาตัวเลขนั้น (คำใบ้: เปรียบเทียบผลรวมที่ควรจะเป็นกับผลรวมที่มีอยู่จริง)

ให้เขียนฟังก์ชัน missing_number(numbers)

อินพุต

numbers: ตัวเลขที่ไม่ซ้ำกันจำนวน n ตัว จากช่วง 0 ถึง n

เอาต์พุต

คืนค่าตัวเลขที่หายไป

เงื่อนไข

0 ≤ n ≤ 100,000

ตัวอย่าง

อินพุต:
numbers = [3, 0, 1]

ผลลัพธ์ที่คาดหวัง:
expected = 2

อินพุต:
std::vector<long long> numbers = {3, 0, 1};

ผลลัพธ์ที่คาดหวัง:
long long expected = 2;

อินพุต:
long[] numbers = new long[] {3, 0, 1};

ผลลัพธ์ที่คาดหวัง:
long expected = 2;

อินพุต:
numbers = [0]

ผลลัพธ์ที่คาดหวัง:
expected = 1

อินพุต:
std::vector<long long> numbers = {0};

ผลลัพธ์ที่คาดหวัง:
long long expected = 1;

อินพุต:
long[] numbers = new long[] {0};

ผลลัพธ์ที่คาดหวัง:
long expected = 1;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• GWU CS1111 Introduction to Software Development - lab sequence