#include "iostream"\n#include "vector"\nusing namespace std;\n\nint findOddNum(vector& nums) {\n int res = 0;\n for (int num : nums) {\n res ^= num;\n }\n return res;\n}\n\nint main() {\n int n;\n cin >> n;\n vector nums(n);\n for (int i = 0; i < n; i++) {\n cin >> nums[i];\n }\n int oddNum = findOddNum(nums);\n cout << oddNum << endl;\n return 0;\n}\n\n## 解题思路：\n\n由于只有一个数出现了奇数次，其余的数都出现了偶数次，所以可以使用位运算中的异或运算来找出出现了奇数次的那个数。异或运算的性质是：\n\n- 任何数和0进行异或运算，结果仍然是原来的数。\n- 任何数和自身进行异或运算，结果为0。\n- 异或运算满足交换律和结合律。\n\n根据以上性质，对于给定的 n 个整数，可以将它们依次进行异或运算，最后得到的结果就是只出现了奇数次的那个数。因为偶数次的数异或结果为0，与出现了奇数次的数异或结果为该数本身。所以最后的结果就是只出现了奇数次的那个数。
