2016年11月30日
剑指Offer 数组中只出现一次的数字
摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： 因为有2个数字只出现了一次，而其他的数字都是2次，可以通过异或运算，得到最后这2个只出现一次的数字的 异或结果值。这种值必然不为0。 然后找出这个数字二进制中，最低位为1的位数，必然那一位 阅读全文
posted @ 2016-11-30 10:58 SeeKHit 阅读(509) 评论(0) 推荐(0) 编辑