---

1. 基本设计思想：采用双指针的方法，第一个指针p指向一个连续元素块的左边界，第二个指针q指向其右边界，每次让q移动，若出现A[p]!=A[q]的情况，则计算此时的q-p是否等于1，若等于1，者返回nums[q]，否则领p=q，继续移动q。重复以上操作直到找到目标元素。

2. 代码实现

int Solution(int A[],int n){
    int p=0,q=0;
    while(q<n){
      if(A[p]!=A[q])//如果两个边界元素不等，则计算[p,q)中元素的个数
         if(p-q==1) return A[p];//个数为1，者A[p]为目标元素
         else p=q; 
       q++;
     }
     //最后一个元素为目标元素的情况
     return A[q];
}

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

---