1. public class Solution
  2. {
  3. public int HammingDistance(int x, int y)
  4. {
  5. int[] aryA = new int[];
  6. int[] aryB = new int[];
  7.  
  8. int i = ;
  9. int j = ;
  10.  
  11. do
  12. {
  13. aryA[i] = x % ;//将10进制转换为2进制
  14. x = x / ;
  15. i++;
  16. }
  17. while (x != );
  18.  
  19. do
  20. {
  21. aryB[j] = y % ;//将10进制转换为2进制
  22. y = y / ;
  23. j++;
  24. }
  25. while (y != );
  26.  
  27. int result = ;
  28. for (int k = ; k < ; k++)
  29. {
  30. if (aryA[k] != aryB[k])//查找对应的二进制位,如果一个是0一个是1
  31. {
  32. result++;
  33. }
  34. }
  35. //Console.WriteLine(result);
  36. return result;
  37. }
  38. }

https://leetcode.com/problems/hamming-distance/#/description

将10进制转为2进制

补充一个python的实现,使用位操作:

  1. class Solution:
  2. def hammingDistance(self, x: int, y: int) -> int:
  3. z = x ^ y
  4. cnt =
  5. mask =
  6. for i in range():
  7. t = z & mask
  8. mask <<=
  9. if t != :
  10. cnt +=
  11. return cnt

leetcode461的更多相关文章

  1. [Swift]LeetCode461. 汉明距离 | Hamming Distance

    The Hamming distance between two integers is the number of positions at which the corresponding bits ...

随机推荐

  1. scott用户不存在

    用的Oracle版本是12c,在解锁scott时提示用户不存在,于是搜解决方法,给出了两种方法: 一种是加载scott.sql文件(我的scott.sql文件是存在的,在Oracle安装目录下搜索一下 ...

  2. 0913_Python初识及变量

    1.Python3不需加utf-8,Python必须加utf-82.单行注释用#,多行注释用""" """3.变量:只能由字母.数字.下划线 ...

  3. getfacl语法2

    一.setfacl——设定文件访问控制列表语法: setfacl [-bkndRLP] { -m|-M|-x|-X ... } file ...  -m, --modify=acl 更改文件的访问控制 ...

  4. 剑指Offer 36. 两个链表的第一个公共结点 (链表)

    题目描述 输入两个链表,找出它们的第一个公共结点. 题目地址 https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tp ...

  5. mysql数据库的基本操作命令整理

    快捷键 ctrl+l 清屏 ctrl +a 回到行首 ctrl + e 回到行末   数据库操作 进入数据库 方式1 mysql -u用户名 -p 密码 --------直接输入密码,缺点,会暴露自己 ...

  6. CDMA码片序列问题

    要想知道到底是怎么算的 建议看见这篇博客的任何一位去先看一下这篇博客:https://blog.csdn.net/dog250/article/details/6420427 在CDMA中.每一个比特 ...

  7. single-cell RNA-seq 工具大全

    [怪毛匠子-整理] awesome-single-cell List of software packages (and the people developing these methods) fo ...

  8. yum 的 group的信息

    查找 yum源中有哪些group及其详细信息 1:yum groupinfo '*' | less 2:yum groupinfo '*' | less +/sendmail-cf 将 sendmai ...

  9. Python全栈之路----函数----参数

    参数可以让你的函数更灵活,不只能做死的动作,还可以根据调用时传参的不同决定函数内部的执行流程. 形参:只有在被调用时才分配内存单元,在调用结束时,即可释放所分配的内存单元.因此形参只在函数内部有效.函 ...

  10. webpack的入门教程

    webpack是模块打包工具/前端资源加载.它是根据模块的依赖关系进行静态分析,然后将这些模块按照指定的规则生成对应的静态资源. webpack可以将css.less.js转换为一个静态文件,减少了页 ...