一个整型数组里除了两个数字之外,其他的数字都出现了两次

本题和前面一个题型《一个整形数组里除了一个数字其他的所有值都是成对的》一样。在这里还是需要通过异或的方式解决。  因为异或是相同为0,不同为1,异或是基于位运算的。所以在这个题中,相同的所有的数异或后依然为0, 最后异或的结果就是两个不同的数异或的结果,因为他们不同,所以按位异或后32bit里面肯定或有一位是1,而我们就找这其中一位异或结果是1的那个位为基准。将数组分成两个数组,那么分下来后两个不
相关文章
相关标签/搜索