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

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

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