Leetcode 数组中数字出现的次数

leetcodepython 一个整型数组 nums 里除两个数字以外,其余数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。web 思路 运用异或运算, a^0 = 0, a ^ a = 0, a ^ b = b ^ a 对数组全部数进行异或操做,最终获得两个不一样的数a,b的异或结果,若是想要分别获得a,b, 须要把数组分红两组。 根据a,
相关文章
相关标签/搜索