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:

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