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ใช้เพียงตัวแปรเดียวนอกจากก.

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

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

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

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