（13分）已知一个整数序列\(A(a_0, a_1, \cdots, a_{n - 1})\)，该序列中有一个元素只出现一次，其他元素都会出现两次，且相同元素一定相邻。请设计一个在时间上尽可能高效的算法，找出仅出现一次的元素。例如，数组\(\{3,3,6,6,9,0,0\}\)，则返回\(9\)。要求：

(1) 给出算法的基本设计思想。（3分）

(2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。（8分）

(3) 说明你的算法的时间复杂度。（2分）