2015年1月23日
程序典型面试题---数组中只出现一次的数字
摘要： 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。解法：位异或运算思路：将问题简化为除了一个数字外，其他数字都出现两次。将数组的结果异或起来，因为出现两次的数组异或结果为0,所以结果异或的结果即为出现一次... 阅读全文
posted @ 2015-01-23 15:39 小魔王 阅读(111) 评论(0) 推荐(0) 编辑