摘要: 题目 一个整型数组里除了1个数字之外,其他的数字都出现了两次,请写程序找出这个只出现一次的数字。要求时间复杂度是 O(n),空间复杂度是 O(1),例如输入数组{2, 4, 3, 3, 2, 5 },因为只有 4 这个数字只出现一次,其他数字都出现了两次,所以输出 4 分析 本题以及延伸题目,在剑指 阅读全文
posted @ 2016-01-26 22:09 summerxx 阅读(6435) 评论(0) 推荐(0)