位運算刷題技巧

刷題時若是出現O(1)的空間複雜度要求，或者是不能用加減乘數的符號來實現加減乘除，能夠考慮位運算。如下的相關題目均爲Leetcode上的題目。 幾個知識點： 一、位運算是基於補碼進行的。 二、最小的負數補碼爲0b1000....000，其不存在原碼和反碼。例如一個8位的整數能表示的範圍是[-128, 127]，其中-128的補碼爲0b1000 0000 三、若是a^b=c，那麼有c^b=a和c^a

>>阅读原文<<