---

(1) 由于相同元素一定相邻，则只出现一次的元素必然在第奇数个位置上，查找所有奇数位的数字，若它与相邻的两个元素都不相同，该数字即为所求。

(2) 

int once(int A[], int n) {

    for (int i = 0; i < n; i++ ) {

        if (i == 0 && A[i + 1] != A[i])

             return A[i];

        if (i == n - 1 && A[i - 1] != A[i])

            return A[i];

        if (i % 2 == 0 && A[i] != A[i + 1] && A[i] != A[i - 1])

            return A[i];

    }

}

(3)时间复杂度O(n)

---