---

 (1)利用二分的方法，

利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： ​​偶数索引检查​​：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 ​​奇数索引调整​​：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判断。 ​​递归终止条件​​：当区间长度为1时，该元素即为唯一值。

（2）

int findSingle(int A[], int n) {
    int left = 0, right = n - 1;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (mid % 2 == 1) mid--;  // 确保mid为偶数
        if (A[mid] == A[mid + 1]) {
            left = mid + 2;  // 唯一元素在右侧
        } else {
            right = mid;    // 唯一元素在左侧
        }
    }
    return A[left];
}

(3)复杂度o(logn)

---