---

 （1）对ans与数组中的每个元素进行异或操作，相同的两个元素异或的等于0，剩下一个元素就是答案

（2）

void solve() {
    int n;
    cin >> n;
    vector<int>a(n);
    for (int i = 0; i < n; i++)cin >> a[i];
    int ans = 0;
    for (int i = 0; i < n; i++)ans ^= a[i];//对ans与数组中的每个元素进行异或操作，相同的两个元素异或的等于0，剩下一个元素就是答案
    cout << ans;
}

 

（3）时间复杂度为O（n），从第一个元素遍历到最后一个元素

---