//url:https://leetcode.com/problems/hamming-distance/description/
class Solution {
public:
int hammingDistance(int x, int y) {
int distance=0;
int result=x^y; //XOR操作，位相同时为0，不同时为1
while(result>0){
result&=(result-1); //将result最后一位为1的位置为0
distance++;
}
return distance;
}
};
- 本文作者： royalchen
- 本文链接： http://www.royalchen.com/2018/07/20/leetcode-461-hamming-distance/
- 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！