1.由于相同元素一定相邻，故可以比较相邻两个元素的值和自己是否相同，通过遍历一趟数组，分别记录前i-1和后i+1元素的值
2.

int only_one_ele(int A[],int n){
    //A为数组，n为数组长度
    for (int i = 1; i < n-1; ++i) {
        if(A[i] != A[i-1] && A[i] != A[i+1]){
            return A[i];  //遍历A列表,从中筛选出不同的两个元素
        }
    }
    //排除端点情况
    if(A[n-1] != A[n]){
        return A[n];
    } else if(A[0] != A[1]){
        return A[0];
    }
    return 0;//表示没找到
}

3.由于只遍历了一次数组，故时间复杂度为O(n)