2014年5月29日
【面试题040】数组中只出现一次的数字
摘要： 【面试题040】数组中只出现一次的数字题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路一： 考虑，只有一个元素出现一次的情况，任何一个数字异或自己都得0，也就是说我们从头到位异或每个元素，那么... 阅读全文
posted @ 2014-05-29 09:55 z陵 阅读(232) 评论(0) 推荐(0) 编辑