题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
思路
1. 思路是先将数组分成两个部分, 两个单个数字分别分到两部分中, 并且数组中其他数字都成对.
2. 具体的做法是所有的数字亦或一遍, 结果肯定有某一位为 1 , 那么以该位是否为 1 为标准将数组分成两组即可
题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
思路
1. 思路是先将数组分成两个部分, 两个单个数字分别分到两部分中, 并且数组中其他数字都成对.
2. 具体的做法是所有的数字亦或一遍, 结果肯定有某一位为 1 , 那么以该位是否为 1 为标准将数组分成两组即可