首页 > 其他 > 详细

461.求两个数字转成二进制后的“汉明距离” Hamming Distance

时间:2017-01-10 23:53:05      阅读:438      评论:0      收藏:0      [点我收藏+]

  1. public class Solution {
  2. public int HammingDistance(int x, int y) {
  3. int distance = 0;
  4. string sX = Convert.ToString(x, 2);
  5. string sY = Convert.ToString(y, 2);
  6. int maxLength = Math.Max(sX.Length, sY.Length);
  7. //填充0,使两个字符串右对齐
  8. sX = sX.PadLeft(maxLength, ‘0‘);
  9. sY = sY.PadLeft(maxLength, ‘0‘);
  10. for (int i = 0; i < maxLength; i++) {
  11. if (sX[i] != sY[i]) {
  12. distance++;
  13. }
  14. }
  15. return distance;
  16. }
  17. }





461.求两个数字转成二进制后的“汉明距离” Hamming Distance

原文:http://www.cnblogs.com/xiejunzhao/p/8ad08bda61864780eefddb3b70139cf8.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!