Given an array, A, of n positive in

Given an array, A, of n positive integers, each of which appears in A exactly twice, except for one integer, x, describe an O(n)-time method for finding x using only a single variable besides A

ผลลัพธ์ (ไทย) 1:

กำหนดให้อาร์เรย์ A จำนวนเต็มบวก n แต่ละที่ปรากฏในตรงสอง ยกเว้นจำนวนเต็ม x อธิบายการ O (n) -เวลาวิธีหา x โดยใช้เพียงตัวแปรเดียวนอกจาก A

ผลลัพธ์ (ไทย) 2:

ได้รับอาเรย์, A, ของจำนวนเต็มบวก n ซึ่งแต่ละปรากฏในตรงสองครั้งยกเว้นจำนวนเต็ม, X​​, อธิบาย O (n) วิธีเรียลไทม์สำหรับการค้นหา X โดยใช้เพียงตัวแปรเดียวนอกจาก

ผลลัพธ์ (ไทย) 3:

ให้อาร์เรย์ , n เป็นจำนวนเต็มบวก ซึ่งปรากฏในตรงสองครั้ง ยกเว้นหนึ่งจำนวนเต็ม x อธิบาย O ( n ) - วิธีการหา x เวลาที่ใช้เพียงตัวแปรเดียว นอกจาก