461. Hamming Distance

  • hamming distance:字符串相同位置上不同数字的个数
  • 异或符号:^
  • 计算异或结果中1的个数:不断将数字右移,&1

 

int xor = x ^ y;
int count = 0;
for(int i=0;i<32;i++){
  count += (xor >> i) &1;
}


return count;

posted @ 2017-01-18 08:34  EnoWang  阅读(53)  评论(0)    收藏  举报