2017年4月10日
数组中只出现一次的数字
摘要： 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路：位运算，第一次把所有数求异或得到 两个所求数字 的异或结果。此结果一定不为0，即所求两个数在某位一定一个为0，一个为1。根据此位是否是1将数组划分成两部分，分别对每部分求异或，划分后两部分各自只 阅读全文
posted @ 2017-04-10 14:38 雪浪snowWave 阅读(145) 评论(0) 推荐(0) 编辑