461. Hamming Distance

2017-02-24  本文已影响0人  XYZ7
  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;
    }
};
上一篇下一篇

猜你喜欢

热点阅读