Given an array, A, of n − 2 unique integers in the range from 1 to n, describe an O(n)-time method for finding the two integers in the range from 1 to n that are not in A. You may use only O(1) space in addition to the space used by A
กำหนดให้อาร์เรย์ A, n −ของจำนวนเฉพาะ 2 ในช่วงตั้งแต่ 1 ถึง n อธิบายการO (n) -เวลาวิธีการหาจำนวนเต็มสองในช่วงตั้งแต่ 1 ถึง n ที่ไม่อยู่ใน a คุณอาจใช้เฉพาะ O(1) พื้นที่นอกเหนือจากพื้นที่ที่ใช้โดย
ได้รับอาเรย์, A, ของ n - จำนวนเต็มไม่ซ้ำกัน 2 ในช่วงตั้งแต่ 1 ถึง N, อธิบาย O (n) วิธีเรียลไทม์สำหรับการค้นหาจำนวนเต็มสองจำนวนในช่วงตั้งแต่วันที่ 1 ถึง n ที่ ไม่ได้อยู่ใน A. คุณอาจจะใช้ เพียง O (1) ในพื้นที่นอกเหนือจากพื้นที่ที่ใช้โดย
ให้อาร์เรย์ , A , N − 2 เฉพาะจำนวนเต็มในช่วงตั้งแต่ 1 ถึง n อธิบายเป็นO ( n ) - วิธีสำหรับการหาสองจำนวนเต็มในช่วงตั้งแต่ 1 ถึง n ที่ไม่ใน A คุณอาจใช้เพียง O ( 1 ) พื้นที่นอกเหนือไปจากพื้นที่ที่ใช้โดย