简洁大方网站模板,怎样编程制作自己的app,网站做提示框,网站后台内容编辑器LeetCode 461. 汉明距离
题目描述
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y#xff0c;计算并返回它们之间的汉明距离。
思路
思路#xff1a;将两个数转成二进制后求异或结果#xff0c;就是它们之间的汉明距离。…LeetCode 461. 汉明距离
题目描述
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y计算并返回它们之间的汉明距离。
思路
思路将两个数转成二进制后求异或结果就是它们之间的汉明距离。求异或之后的二进制表达中有多少个1
代码
class Solution {public int hammingDistance(int x, int y) {int result x ^ y;int count 0;while (result ! 0){if ((result 1) 1){count;}result result 1;}return count;}
}
