首页 > 代码库 > 【LeetCode】Hamming Distance
【LeetCode】Hamming Distance
问题网址 https://leetcode.com/problems/hamming-distance/
就是一个异或后，求1的位数的问题。
看到问题之后，首先困扰是： int能不能求异或？是不是要转成二进制才可以？
答案是肯定的。直接 x^y 就行了。
然后就是统计位数的问题了
答案一：https://discuss.leetcode.com/topic/72636/c-simple-solution-0ms
liupeng的答案
int hammingDistance(int x, int y) { int tmpInt=x^y; int dis=0; while(tmpInt) { if((tmpInt>>1)<<1 != tmpInt)
//tmpInt右移一位，再左移动一位，相当于最后一位设为0；如果等于原数，就证明原来最后一位就是0.反之，是1
// 很巧妙 { ++dis; } tmpInt>>=1; } return dis; }
后话
如果真的要转成二进制，可以转成字符串
char str[10];
itoa(tmpInt, str, 2);
这个2 可以自由发挥了。别的进制也可以。
【LeetCode】Hamming Distance
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。