数据小，直接把每个数字都用桶记录下来，最后找出现一次的数

这道题可以使用桶排序的思路，把它们每个数字装到桶里面，如果数量同余于1模2，那么输出

#include <iostream> using namespace std; int main(){ int n,x; int a[10010]={}; cin>>n; for(int i=1;i<=n;i++){ cin>>x; a[x]; } for(int i=1;i<=10010;i){ if(a[i]==1){ cout<<i; break; } } return 0; }

题面大意 有nnn个数字，只有一个数字出现了一次，其他数字都出现了两次。 题意分析 求出现一次的那个数字 解题思路 用异或去消除两两出现的数字，剩下那个就是出现一次的数字 时间复杂度解析 遍历所有数字，复杂度为O(n)O(n)O(n) 代码演示