2017年3月23日
面试题---找出数组中两个只出现一次的数
摘要： 题目描述：给一个数组，里面有两个数只出现一次，其它的数都出现两次，请找出这两个数； 样例：输入 2 4 2 7 4 9 输出 7 9 思路：假定要找出的这两个数为x、y 把所有的数异或，结果是x与y异或的值，那么肯定不为0，那么这个值的二进制至少有一位为1，也就是说x和y的二进制在这一位上必定一个为 阅读全文
posted @ 2017-03-23 21:02 茶飘香~ 阅读(840) 评论(0) 推荐(0) 编辑