只出现一次这类题目
解法一
使用另一个数组/集合/...存储，如果与当前相同的对象已经存在于那个存储器，则把存储器中的删掉，最后剩下只出现一次的
空间复杂度O(n)
时间复杂度O(n)
解法二
用哈希表存储，然后遍历一遍哈希表获取次数
空间复杂度O(n)
时间复杂度O(n)
解法三（也可用于求解出现奇数次这类题目）
逐个异或，最后剩下的就是那个出现一次的
空间复杂度O(n)
时间复杂度O(n)
2020-05-14 23:10 已编辑 门头沟学院 算法工程师
关注
投递亚马逊等公司6个岗位 全站热榜
更多
创作者周榜
更多
正在热议
更多
# uu们，春招你还来吗？ #
13533次浏览 91人参与
# 硬件兄弟们 甩出你的华为奖状 #
117236次浏览 699人参与
# 百融云创求职进展汇总 #
248次浏览 0人参与
# 哪一瞬间让你觉得“这班不如不上” #
12567次浏览 160人参与
# 面试紧张时你会有什么表现？ #
16002次浏览 131人参与
# 工作前VS工作后，你的心态变化 #
14311次浏览 161人参与
# Offer比较，你最看重什么？ #
240744次浏览 1483人参与
# 2025年终总结 #
13995次浏览 222人参与
# 第一份工作能做外包吗？ #
87000次浏览 583人参与
# 为了去实习，我赌上了___ #
22471次浏览 207人参与
# 总结:哪家公司最喜欢泡池子 #
155648次浏览 560人参与
# 应届生初入职场，求建议 #
278993次浏览 2838人参与
# 父母对你找工作是助力还是阻力？ #
14247次浏览 204人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
12671次浏览 140人参与
# 互联网公司评价 #
459191次浏览 4041人参与
# 一人推荐一个值得做的项目 #
10155次浏览 140人参与
# 十二月请对我好一点 #
26146次浏览 343人参与
# 和牛牛一起刷真题 #
118684次浏览 2085人参与
# 学历or实习经历，哪个更重要 #
202807次浏览 1076人参与
# 毕业论文进行时 #
16961次浏览 112人参与
# 25届网易互娱暑实进度 #
91901次浏览 750人参与