---

1. 基本设计思想：使用双指针的方法，两个指针p，q初始值都为0，在遍历的过程中先移动指针q，若出现A[p]!=A[q],则判断q-p==1是否成立，若成立者返回A[p]，否则令p=q，然后继续移动指针q。重复上述操作指导找到目标元素。

2.实现代码如下：

int solution(int A[],int n){
   int p=0,q=0;
   for(;q<n;q++){
      if(A[p]!=A[q])
        if(q-p==1) return A[p];
        else p=q;
   }
   return A[q];//目标元素是最后一个元素
}

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

---