LeetCode 461. 汉明距离（异或^ 与）

文章目录

1. 题目
2. 解题

1. 题目

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 2^31.示例:输入: x = 1, y = 4输出: 2解释:
1   (0 0 0 1)
4   (0 1 0 0)↑   ↑上面的箭头指出了对应二进制位不同的位置。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

不同的位置，两个数做异或^，只留下了相异的位是1
然后计算2进制为1的个数，n = n&（n-1），n的二进制少一个1

class Solution {public:int hammingDistance(int x, int y) {int sum = x^y;//异或int count = 0;while(sum){sum &= (sum-1);++count;}return count;}
};

LeetCode 461. 汉明距离（异或^ 与）相关推荐

java 汉明距离_Java实现 LeetCode 461 汉明距离
461. 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例: 输入 ...
leetcode 461. 汉明距离（位运算）
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例:输入: x = 1, y ...
LeetCode 461. 汉明距离 (布赖恩·克尼根算法)
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 内置位计数功能 class Solution {public int hamm ...
132. Leetcode 461. 汉明距离 (位运算-汉明距离相关题目)
class Solution:def hammingDistance(self, x: int, y: int) -> int:# 异或a = x^y# 计算1的个数count = 0while ...
leetcode - 461. 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0≤x,y<231.0 ≤ x, y < 2^{31}.0 ...
LeetCode 461. 汉明距离
题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例输入: x = ...
leetcode 461. 汉明距离（Java版）
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...
LeetCode——1803. 统计异或值在范围内的数对有多少(Count Pairs With XOR in a Range)[困难]——分析及代码（Java）
LeetCode--1803. 统计异或值在范围内的数对有多少[Count Pairs With XOR in a Range][困难]--分析及代码[Java] 一.题目二.分析及代码 1. 暴力 ...
python汉明距离检索_【LeetCode 461】汉明距离（Python）
一.题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意: 0 ≤ x, y < 231. 示例: 输入: x = ...

LeetCode 461. 汉明距离（异或^ 与）

文章目录

1. 题目

2. 解题

LeetCode 461. 汉明距离（异或^ 与）相关推荐

最新文章

热门文章