---

(1)从数组的第一个元素开始和它下一个元素进行对比如果相等则指针向后移动两个以此类推直到比较两个元素不相等时候退出循环。

(2)

typedef struct {
    int data[N];
    int length;
} List;

List A;

for (int i = 0; i < A.length - 1; i += 2) {
    if (A.data[i] != A.data[i + 1]) {
        return A.data[i];
    }
}
// 如果所有相邻元素相同，返回最后一个元素
return A.data[A.length - 1];

（3） O(n)

---