LeetCode（461）——汉明距离（JavaScript）

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

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

注意：

0 ≤ x, y < 231.

示例：
输入: x = 1, y = 4
输出: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
上面的加粗字体指出了对应二进制位不同的位置。

/*** @param {number} x* @param {number} y* @return {number}*/
var hammingDistance = function(x, y) {}

个人解法

var hammingDistance = function(x, y) {//定义取余法将十进制数转为二进制// 4 -> [0,0,1]  1 -> [1] function quyufa(num){var arr = [];while(num !== 0){arr.push(num % 2);num = Math.floor(num / 2);}return arr;}var arrX = quyufa(x),arrY = quyufa(y),result = 0;//将两个数组的长度转为相等//4 -> [0,0,1]  1 -> [1,0,0]while(arrX.length !== arrY.length){var shortArr = arrX.length > arrY.length ? arrY : arrX;shortArr.push(0);}//遍历每个元素，不一样的话result++for(var i = 0; i < arrX.length; i ++){if(arrX[i] !== arrY[i]){result ++;}}return result;
};

LeetCode（461）——汉明距离（JavaScript）相关推荐

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 ...

LeetCode（461）——汉明距离（JavaScript）

个人解法

LeetCode（461）——汉明距离（JavaScript）相关推荐

最新文章

热门文章