答：（1）遍历数组，初始有一个cnt为1，循环从下标1开始，如果A[i-1]不等于A[i+1]时当cnt不为零0 返回A[i-1]，否则cnt置1，A[i-1]等于A[i+1]时cnt减一继续循环。
（2）

#include<stdio.h>
#define MAX_SIZE 7
int main() {
    int a[MAX_SIZE] = { 3, 3, 6, 6, 9, 0, 0 };
    int cnt = 1;
    for (int i = 1; i < MAX_SIZE; ++i) {
        if (a[i - 1] != a[i]) {
            if (cnt) printf("%d", a[i - 1]);
            else cnt = 1;
        }
        else cnt--;
    }
    return 0;
}

（3）时间复杂度为O(n)，只需要遍历一次数组