美文网首页
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