leetcode461
- public class Solution
- {
- public int HammingDistance(int x, int y)
- {
- int[] aryA = new int[];
- int[] aryB = new int[];
- int i = ;
- int j = ;
- do
- {
- aryA[i] = x % ;//将10进制转换为2进制
- x = x / ;
- i++;
- }
- while (x != );
- do
- {
- aryB[j] = y % ;//将10进制转换为2进制
- y = y / ;
- j++;
- }
- while (y != );
- int result = ;
- for (int k = ; k < ; k++)
- {
- if (aryA[k] != aryB[k])//查找对应的二进制位,如果一个是0一个是1
- {
- result++;
- }
- }
- //Console.WriteLine(result);
- return result;
- }
- }
https://leetcode.com/problems/hamming-distance/#/description
将10进制转为2进制
补充一个python的实现,使用位操作:
- class Solution:
- def hammingDistance(self, x: int, y: int) -> int:
- z = x ^ y
- cnt =
- mask =
- for i in range():
- t = z & mask
- mask <<=
- if t != :
- cnt +=
- return cnt
leetcode461的更多相关文章
- [Swift]LeetCode461. 汉明距离 | Hamming Distance
The Hamming distance between two integers is the number of positions at which the corresponding bits ...
随机推荐
- scott用户不存在
用的Oracle版本是12c,在解锁scott时提示用户不存在,于是搜解决方法,给出了两种方法: 一种是加载scott.sql文件(我的scott.sql文件是存在的,在Oracle安装目录下搜索一下 ...
- 0913_Python初识及变量
1.Python3不需加utf-8,Python必须加utf-82.单行注释用#,多行注释用""" """3.变量:只能由字母.数字.下划线 ...
- getfacl语法2
一.setfacl——设定文件访问控制列表语法: setfacl [-bkndRLP] { -m|-M|-x|-X ... } file ... -m, --modify=acl 更改文件的访问控制 ...
- 剑指Offer 36. 两个链表的第一个公共结点 (链表)
题目描述 输入两个链表,找出它们的第一个公共结点. 题目地址 https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tp ...
- mysql数据库的基本操作命令整理
快捷键 ctrl+l 清屏 ctrl +a 回到行首 ctrl + e 回到行末 数据库操作 进入数据库 方式1 mysql -u用户名 -p 密码 --------直接输入密码,缺点,会暴露自己 ...
- CDMA码片序列问题
要想知道到底是怎么算的 建议看见这篇博客的任何一位去先看一下这篇博客:https://blog.csdn.net/dog250/article/details/6420427 在CDMA中.每一个比特 ...
- single-cell RNA-seq 工具大全
[怪毛匠子-整理] awesome-single-cell List of software packages (and the people developing these methods) fo ...
- yum 的 group的信息
查找 yum源中有哪些group及其详细信息 1:yum groupinfo '*' | less 2:yum groupinfo '*' | less +/sendmail-cf 将 sendmai ...
- Python全栈之路----函数----参数
参数可以让你的函数更灵活,不只能做死的动作,还可以根据调用时传参的不同决定函数内部的执行流程. 形参:只有在被调用时才分配内存单元,在调用结束时,即可释放所分配的内存单元.因此形参只在函数内部有效.函 ...
- webpack的入门教程
webpack是模块打包工具/前端资源加载.它是根据模块的依赖关系进行静态分析,然后将这些模块按照指定的规则生成对应的静态资源. webpack可以将css.less.js转换为一个静态文件,减少了页 ...