---

1）index 为数组偏移量 因为相邻元素一定相邻所以 如果这个元素和下个元素相同，index+2，直到匹配到不同为止。

2）

#include <iostream>
using namespace std;

int findSingleElement(const int A[], int n) {
    // 检查输入有效性
    if (n <= 0) return -1; // 返回-1表示错误
    
    int index = 0;
    
    while (index < n - 1) {
        // 如果当前元素与下一个元素相同，跳过这两个元素
        if (A[index] == A[index + 1]) {
            index += 2;
        } else {
            // 找到唯一出现一次的元素
            return A[index];
        }
    }
    
    // 如果循环结束还未返回，说明最后一个元素是唯一出现一次的元素
    return A[n - 1];
}

3）O(n) 因为数组的最大长度为n

---