首页 > 试题广场 >

出现奇数次的数

[编程题]出现奇数次的数
  • 热度指数:270 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个长为 2 \times n + 1 的数组 ,其中只有一个元素出现了奇数次,小红想知道这个元素是多少,请你帮帮她。

输入描述:
第一行输入一个整数 n \left(1 \leqq n \leqq2 \times 10^5 \right)
第二行输入  个整数


输出描述:
输出一个整数,代表要找的元素。
示例1

输入

3
1 2 3 4 3 2 1

输出

4
int main() {
    int n, cnt = 0;
    cin >> n;
    for(int i = 0, x; i < n * 2 + 1; i ++) cin >> x, cnt ^= x;
    cout << cnt;
}
发表于 2025-12-19 19:47:30 回复(0)