Python 隨手記——20190527

刷Leetcode的時候遇到一道看似簡單可是沒法實現的題目:web No.136 數組中大部分數字都會出現兩次,只有一個數字只出現一次,找出這個數字數組 百思不得其解,尤爲是題目要求線性複雜度,且最好不要使用額外的空間。 看答案才知道有按位異或這種操做,記錄在此:svg 按位異或是針對二進制數的操做,指將兩個二進制數的每一位都進行比較,若是兩個相應的二進位不一樣則此位爲 1,相同爲 0。在本例中,
相關文章
相關標籤/搜索