(1) 基本思想：利用相同元素相邻的特性，使用二分查找，每次比较中间偶数位置与其下一位置的值，相等则单独元素在右，否则在左。

(2) 

int findSingle(int arr[], int n) {
    int low = 0, high = n - 1;
    while (low < high) {
        int mid = low + (high - low) / 2;
        // 保证 mid 是偶数下标，这样 arr[mid] 是某对的第一项
        if (mid % 2 == 1) {
            mid--;
        }
        // 检查 mid 和 mid+1 是否相等
        if (arr[mid] == arr[mid + 1]) {
            // 前面都是成对的，单独元素在右边
            low = mid + 2;
        } else {
            // 单独元素在左边（包括 mid）
            high = mid;
        }
    }
    return arr[low];
}

(3) 时间复杂度：O(log⁡n)O(logn)。