天天看點

力扣刷題筆記——第461題. 漢明距離

BlueStragglers 共享技術成長的快樂

參考題解:官方題解

題目:

力扣刷題筆記——第461題. 漢明距離

标簽:

  • 位運算。

思路:

  • 這道題包括了位運算的典型内容。
  • 比較不同位置,首先要求異或,然後針對每一位,要用與運算,擷取每一位是否為1。最後,通過位移運算移動數。

題解:

class Solution {
    public int hammingDistance(int x, int y) {
        int res = 0, val = x ^ y;
        while (val != 0) {
            res += val & 1;
            val >>= 1;
        }
        return res;
    }
}