剑指OFFER----56-一、数组中只出现一次的两个数字(js实现)

题目web 一个整型数组里除了两个数字以外,其余的数字都出现了两次。请写程序找出这两个只出现一次的数字,要求时间复杂度为O(N),空间复杂度为O(1)数组 思想svg 第一步: 把全部的元素进行异或操做,最终获得一个异或值。由于是不一样的两个数字,因此这个值一定不为0;spa 第二步: 取异或值最后一个二进制位为1的数字做为mask,若是是1则表示两个数字在这一位上不一样。code 第三步: 经过
相关文章
相关标签/搜索