---

(1)设计思想:从头到尾遍历整个序列,把当前元素与下一个元素进行对比,因为相同元素一定相邻.若当前元素与下一个元素相同,则跳到下下个元素.直到不同则返回当前元素.若遍历完毕,依旧相等,则单一元素只剩下没有被遍历到的最后一个元素,返回该元素即可.

 

(2)

int func(int A[], int n){ // 序列为奇数个, n为列表长度

    for(int i = 0; i<n; i+=2){

          if(A[i]!=A[i+1]} return A[i];  // 如果当前元素与下一个元素不相等,返回当前元素

    }

    return A[n-1]; // 如果前面元素没找到,则仅有一个元素是最后一个元素

}

(3) 时间复杂度 O(n);

空间复杂度O(1);

---