知性月饼

文章
4
资源
0
加入时间
3年0月20天

【Java】面试题5601 数组中数字出现的次数

题目一:数组中只出现一次的两个数字一个整型数组里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度O(n),空间复杂度为O(1)【解题思路】位运算除了有两个数字只出现了一次,其他数字都出现了两次。异或运算中,任何一个数字和自己本身异或都是0,任何一个数字和0异或都是本身。如果尝试把原数组分成两个子数组,且刚好每个子数组中各自包含一个只出现一次的数字...