2014年11月1日
数组中只出现一次的两个数字
摘要： 题目：给定一个整型数组，其中有两个数字只出现一次，其余的数字都出现两次，找出这两个只出现一次的数字．时间复杂度为Ｏ(n)，空间复杂度为O(1)．异或运算的特性：相等的两个整数异或的结果为０；一个整数与０进行异或运算的结果为其本身．基本思想：将这两个只出现一次的数字分到两个数组中，这样就很容易找到只出... 阅读全文
posted @ 2014-11-01 17:49 yyxayz 阅读(1033) 评论(0) 推荐(0) 编辑