461. Hamming Distance

class Solution {
public:
    int hammingDistance(int x, int y) {
        int r = x ^ y;
        return bitCount(r);
    }
    int bitCount(int x) {
        int res = 0;
        while (x) {
            x -= x & (-x);
            res++;
        }
        return res;
    }
};

 

posted @ 2018-05-28 22:44  JTechRoad  阅读(84)  评论(0编辑  收藏  举报