leetcode#461

問題:
取兩樹之間的漢明距離

class Solution {
    public int hammingDistance(int x, int y) {
        int count =0;
        // 使用xor計算，將不同值的位元算成1
        int temp = x^y;
        while(temp>0){
            // 取餘數出來
            count+=temp%2;
            // 使用右位移1 (基本上也可以用除2)
            temp>>=1;
        }
        return count;
    }
}

心得:

這是第一次使用位元移動的運算子，還以為這輩子用不太到了．