- 博客(1)
- 收藏
- 关注
原创 找出仅出现一次的数字
描述给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。输入输入多个数字,每个数字以空格分开,回车结束输出输出内容为只出现过唯一一次的数字输入样例10 10 11 12 12 11 16 输出样例16 思路常见的思路遍历所有数据,用map、字典去记录每个数据的出现次数,然后输出value为1的变量。还有一种方法是异或,相同的数...
2018-06-13 18:28:35 1907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人