《剑指Offer》面试题:数组中只出现一次的数字

题目描述: 一个整型数组里除了两个数字以外,其余的数字都出现了两次。请写程序找出这两个只出现一次的数字。web 思路数组 根据异或去重的原理,咱们知道若是只有一个只出现一次的数字的求法,但这里是有两个只出现一次的数字,咱们便要想办法把他分为两个子数组,每一个子数组中包含一个只出现一次的数字,其余的数字都出现了两次。剑指offer上的思路很巧妙,依然从头至尾异或全部的数字,这样获得的结果实际上就是两
相关文章
相关标签/搜索