（1）从a0遍历数组，检查元素的后一个是否有相同的如果有相同的则i=i+2，如果无相同的则直接输出该元素。

（2）#include <iostream> #include <vector> using namespace std; int main() { vector<int> arr = {1, 1, 2, 3, 3, 4, 4}; // 示例数组，元素按相邻相同排列 int n = arr.size(); for (int i = 0; i < n; ) { if (i + 1 < n && arr[i] == arr[i + 1]) { // 如果后一个元素相同，跳过两个元素 i += 2; } else { // 如果当前元素没有相同的后继，说明是只出现一次的元素 cout << "只出现一次的元素是: " << arr[i] << endl; break; } } return 0; }

（3）时间复杂度为o（n）