美文网首页
461. Hamming Distance

461. Hamming Distance

作者: XYZ7 | 来源:发表于2017-02-24 15:10 被阅读0次
  1. 思路
    从两个数的二进制最低位开始比较,每比较一位就除2并继续比较最低位,直到两个数全为0时停止。
  2. 代码
class Solution {
public:
    int hammingDistance(int x, int y) {
        int count = 0;
        while(x != 0 || y != 0) {
            if(x % 2 != y % 2)
                count++;
            x /= 2;
            y /= 2;
        }
        return count;
    }
};

相关文章

网友评论

      本文标题:461. Hamming Distance

      本文链接:https://www.haomeiwen.com/subject/zmjwwttx.html