一篇文章搞懂leetcode位操作算法题

本文将根据题目总结常用的位操作常用的解决算法问题的技巧 Single Number落单的数 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 思路： 一个数字和自己进行异或操作会是0，由于异或操作满足交换定律，一个数和0进行异或操作还是本身。所以这道题目的思路就来了，将所有出现两次的数异或就都变成了0，最后剩的那个数和0异或就还是本身。直接将数组所有数异或，就

>>阅读原文<<