Leetcode--461. 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意:
0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
思路:
1. 取x,y的二进制数字末尾进行比较
2. 如果不同就给sum加一
3. x,y都右移一位,重复第一步
提交的代码:
class Solution {
public int hammingDistance(int x, int y) {
int i,sum=0;
for(i=1;i<=32;i++)
{
if((x&1)!=(y&1))
{
sum++;
}
x = (x>>1);
y = (y>>1);
}
return sum;
}
}
Leetcode--461. 汉明距离相关推荐
- java 汉明距离_Java实现 LeetCode 461 汉明距离
461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例: 输入 ...
- LeetCode 461. 汉明距离(异或^ 与)
文章目录 1. 题目 2. 解题 1. 题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < ...
- leetcode 461. 汉明距离(位运算)
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例:输入: x = 1, y ...
- leetcode - 461. 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0≤x,y<231.0 ≤ x, y < 2^{31}.0 ...
- LeetCode 461. 汉明距离 (布赖恩·克尼根算法)
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 内置位计数功能 class Solution {public int hamm ...
- LeetCode 461. 汉明距离
题目描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例 输入: x = ...
- 132. Leetcode 461. 汉明距离 (位运算-汉明距离相关题目)
class Solution:def hammingDistance(self, x: int, y: int) -> int:# 异或a = x^y# 计算1的个数count = 0while ...
- leetcode 461. 汉明距离(Java版)
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解 使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...
- python汉明距离检索_【LeetCode 461】汉明距离(Python)
一.题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例: 输入: x = ...
- LeetCode 461 Hamming Distance(汉明距离)
Q:The Hamming distance between two integers is the number of positions at which the corresponding bi ...
最新文章
- 机器学习入门学习笔记:(2.4)线性判别分析理论推导
- 都2021年了,不会还有人连深度学习还不了解吧(六)-- Padding篇
- 信用卡逾期记录已经超过5年,为何还不能申请贷款?
- sa是什么岗位_服务顾问SA在维修企业扮演的重要角色
- akka入门书籍的示例代码
- 在Android中自定义捕获Application全局异常,可以替换掉系统的强制退出对话框(很有参考价值与实用价值)
- mappartitions java_Spark算子:RDD基本转换操作(5)–mapPartitions、mapPartitionsWithIndex
- tensorflow rnn 最简单实现代码
- docker-rabbitmq
- steam怎么设公用计算机,steam家庭共享是什么?steam设置家庭共享的方法
- SDelete v2.04安全地擦除磁盘未分配部分中存在的任何文件数据(包括已经删除或加密的文件)
- 计算机课教学常规要求,2020学校教学常规管理制度
- axure8屏幕滚动_Axure8原型教程:实现滚动效果(小技巧:隐藏滚动条)
- 《Windows游戏编程大师技巧》(第二版)第1章(下)
- 兴趣变高薪副业,知名插画师走尺带你感受插画的魅力
- 在剪贴板上有大量信息,是否保留其内容, 以便此后粘贴到其他程序中? VBA 对策
- SAP:常用的T-code
- 怎么在微软官网找到visual studio历史版本
- pythoot+mysql+基于Python的“书怡”在线书店系统的设计与实现 毕业设计-附源码082332
- 基于PCA主成分分析的BP神经网络回归预测MATLAB代码
热门文章
- LeetCode 32. 最长有效括号(栈DP)
- 谷歌插件开发ajax请求,chrome插件 注入js以及发送ajax(message/request)
- ad域不去用frs_Windows Server 2008搭建AD域控服务器 - 小王同学!
- .net 5 正式版_.NET 5正式版快来了
- linux导出mysql下ssl证书_Linux系统下生成证书 https证书
- xshell 打开文件跳转到最后_如何在Xshell中打开Xftp
- svn忽略指定文件夹下的文件_管理SteamLibrary文件夹下的acf文件
- 美团点评酒店后台故障演练系统
- 会议交流 | CAAI BDSC2021大会专题七:社会计算与开放知识图谱
- Android官方开发文档Training系列课程中文版:构建第一款安卓应用之创建用户界面