标签:nbsp logs pre pat 之间 com html 字符 进制
^
|
如果存在于其中一个操作数中但不同时存在于两个操作数中,二进制异或运算符复制一位到结果中。
|
思路:利用了异或的性质^ 两个数字的二进制字符,比如 01001^10010=11011
异或^得到的结果中含有多少个1,就表示他的汉明距离。和上一道题:位1的个数 类似https://www.cnblogs.com/patatoforsyj/p/9475383.html
代码如下:
class Solution { public int hammingDistance(int x, int y) { int cnt = 0; x=x^y; while(x!=0) { if((x&1)==1) cnt++; x=x>>1; } return cnt; } }
标签:nbsp logs pre pat 之间 com html 字符 进制
原文地址:https://www.cnblogs.com/patatoforsyj/p/9484463.html