《剑指Offer》面试题:找出数组中有3个出现一次的数字

题目web 一个int数组中有三个数字a、b、c只出现一次,其余数字都出现了两次。请找出三个只出现一次的数字。数组 思路 因为3个数字出现一次,其余数字均出现两次,所以能够获得n必定为奇数。 3个只出现一次的数字,他们的bit位确定不可能所有相同,也就是说,虽然有些bit位上的数可能相等,但确定至少存在某一个bit位,这三个数中,有两个数的该bit位为1,一个数的该bit位为0,或者两个数的该bi
相关文章
相关标签/搜索