一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:
在此题中强调了两类元素,一类只出现一次,另一类出现两次。一个元素出现两次联想到亦或运算,一个元素亦或本身,其结果为0,
所以求解此题时,可以先将所有数据进行亦或运算,那么最后结果就为两个只出现一次元素的亦或结果。接着在此结果的二进制形式中查
找第一次出现1的bit位,此位表明两个
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:
在此题中强调了两类元素,一类只出现一次,另一类出现两次。一个元素出现两次联想到亦或运算,一个元素亦或本身,其结果为0,
所以求解此题时,可以先将所有数据进行亦或运算,那么最后结果就为两个只出现一次元素的亦或结果。接着在此结果的二进制形式中查
找第一次出现1的bit位,此位表明两个