2011年4月14日
找出数组中两个只出现一次的数字
摘要： 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 通过这道题感觉位运算很强大~这道题利用异或的几个性质：任何数与其本身异或值都为0，异或运算满足交换律。因此将一组数依次异或，若里面只有一个只出现一次的数，其他的数都出现两次，则最后的结果必然是那个只出现一次的数。要找到两个数字就可以先通过异或整个数组，将得到的结果分组。然后依次安组异或就可以得到所求的值~ 阅读全文
posted @ 2011-04-14 10:37 akawhy 阅读(6285) 评论(1) 推荐(1) 编辑