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

本文將根據題目總結常用的位操作常用的解決算法問題的技巧 Single Number落單的數 給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。 思路： 一個數字和自己進行異或操作會是0，由於異或操作滿足交換定律，一個數和0進行異或操作還是本身。所以這道題目的思路就來了，將所有出現兩次的數異或就都變成了0，最後剩的那個數和0異或就還是本身。直接將數組所有數異或，就

>>阅读原文<<