leetcode高頻題(一):30道

1、出現一次的數字 這一系列的題用哈希很容易作出來,但這些題最想考察的是位運算。python 一、出現一次的數字I 此題爲leetcode第136題 思路:利用異或操做web 一個數字a和0進行異或操做,獲得的是本身:a⨁0=a 一個數字和本身進行異或,獲得的是0:a⨁a=0 異或知足交換律和結合律:a⨁b⨁a=(a⨁a)⨁b=0⨁b=b 對全部數字進行異或操做便可獲得只出現一次的數。svg cl
相關文章
相關標籤/搜索