2015年3月21日

找出数组中两个只出现一次的数字

摘要： 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。还是理解不够深刻。 这题的主要思路还是之前的数组中只出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个只出现一次的数字的相异或的... 阅读全文

posted @ 2015-03-21 21:40 qianhaoran 阅读(167) 评论(0) 推荐(0)

导航