广州门户网站制作,吉林省最新消息今天新增,新加坡 网站建设,如何做网络营销技巧两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y#xff0c;计算并返回它们之间的汉明距离。 class Solution {public int hammingDistance(int x, int y) {int cnt 0;while (Math.max(x, y) ! 0) {if ((x 1) ! (y …两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y计算并返回它们之间的汉明距离。 class Solution {public int hammingDistance(int x, int y) {int cnt 0;while (Math.max(x, y) ! 0) {if ((x 1) ! (y 1)) {cnt;}x x 1;y y 1;}return cnt;}
}时间复杂度O(logn)空间复杂度O(1)。
本题和 2220.转换数字的最少位翻转次数 一样
一次 位翻转 定义为将数字 x 二进制中的一个位进行 翻转 操作即将 0 变成 1 或者将 1 变成 0 。 比方说x 7 二进制表示为 111 我们可以选择任意一个位包含没有显示的前导 0 并进行翻转。比方说我们可以翻转最右边一位得到 110 或者翻转右边起第二位得到 101 或者翻转右边起第五位这一位是前导 0 得到 10111 等等。 给你两个整数 start 和 goal 请你返回将 start 转变成 goal 的 最少位翻转 次数。
