2016年11月3日
寻找数组中只出现一次的数
摘要： 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：首先考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目 阅读全文
posted @ 2016-11-03 20:34 Evil_XJZ 阅读(421) 评论(0) 推荐(1) 编辑