LeetCode之Hamming Distance

1、题目

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

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231.

Example:

Input: x = 1, y = 4Output: 2Explanation:
1   (0 0 0 1)
4   (0 1 0 0)↑   ↑The above arrows point to positions where the corresponding bits are different.

题意：

给定两个整数x,y，计算x和y的汉明距离。汉明距离是指x、y的二进制表示中，相同位置上数字不相同的所有情况数。

2、代码实现

public class Solution {public int hammingDistance(int x, int y) {int notSame = x ^ y;int count = 0;while (notSame != 0) {if (notSame % 2 == 1)++count;notSame /= 2;}return count;}
}

注意记得用异或
0 ^ 1 = 1

1 ^ 0 = 1

1 ^ 1 = 0

0 ^ 0 = 0

然后就是我们平时10进制的话，每次去掉末尾的数字是 / 10,二进制的话就是／2，切记。

LeetCode之Hamming Distance相关推荐

Leetcode 461. Hamming Distance JAVA语言
The Hamming distance between two integers is the number of positions at which the corresponding bits ...
[LeetCode] 461. Hamming Distance
The Hamming distance between two integers is the number of positions at which the corresponding bits ...
LeetCode 461 Hamming Distance（汉明距离）
Q:The Hamming distance between two integers is the number of positions at which the corresponding bi ...
LeetCode 461. Hamming Distance
题目: The Hamming distance between two integers is the number of positions at which the corresponding ...
【LeetCode】461. Hamming Distance （java实现）
2019独角兽企业重金招聘Python工程师标准>>> 原题链接 https://leetcode.com/problems/hamming-distance/ 原题 The Ham ...
LeetCode（191 461）：位1的个数 Number of 1 Bits 汉明距离 Hamming Distance（Java）
2019.9.14 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) github:https://github.com/ChopinXBP/LeetCode-Babel 之前在 ...
C#LeetCode刷题之#461-汉明距离（Hamming Distance）
问题两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给出两个整数 x 和 y,计算它们之间的汉明距离. 注意:0 ≤ x, y < 231. 输入: x = 1, y = ...
Leetcode 477. Total Hamming Distance 总海明距离解题报告
1 解题思想题目的意思就是给了一个数组,现在求总的海明距离,其中: 1.海明距离:任意两个数在二级制的表示下(int = 32bit),每个bit对应的值是1或0,那么这两个数在这32个位置下,取值 ...
LeetCode 613. Shortest Distance in a Line --SQL
LeetCode 613. Shortest Distance in a Line --SQL LeetCode题解专栏:LeetCode题解我做的所有的LeetCode的题目都放在这个专栏里,大部 ...

LeetCode之Hamming Distance

1、题目

2、代码实现

LeetCode之Hamming Distance相关推荐

最新文章

热门文章