摘要: 问题 1: 给定一个数组,除了一个数出现1次之外,其余数都出现2次。找出出现一次的数。 如:{1, 2, 1, 2, 7}, 找出7 要求 时间复杂度为线性,并且不能有额外的空间辅助 /*thinking : 首先按照常规思想从数组中找数字,可以利用现有的数据结构map来装,然后找,但是细想一下,就 阅读全文
posted @ 2017-10-19 22:36 AmoryWang_JavaSunny 阅读(269) 评论(0) 推荐(0) 编辑