Friday, September 15, 2017

461. Hamming Distance


也可以直接用 Integer.bitCount()
Then things left is to count how many 1 in above result. Integer.bitCount() can help you do that.



 73.30 % 

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

No comments:

Post a Comment