码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:math   maxlength   距离   print   turn   进制   line   title   span   


  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

标签:math   maxlength   距离   print   turn   进制   line   title   span   

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!