【LeetCode】0461——汉明距离

题目描述

在这里插入图片描述

解题思路

  本题我首先想到的就是通过异或找出二进制为不同的,异或操作如下:对应位置相同结果为0,对应位置不同则为1

例如:

1 0 1 0
1 1 1 0 异或
-------------
0 1 0 0

  因此,本题首先要对两个整数进行异或运算,然后再对异或的结果进行判断,判断1的个数,那么问题就变为,如何得到一个整数对应二进制数中的1的个数

  1. 首先我们将这个整数减去1,那么原来处在整数最右边的1就会变成0,原来在1后面的所有0都会变为1,原来是1前面的不会变化

例如:1100,减去1之后就会变为1011,我们发现,从右边起第一个1变为了0,后面的取反,前面的不变

  1. 然后我们用原来的整数和减去1之后的数做与运算,从原来整数第一个1的位置开始到最后都会变为0

也就是说,把一个整数减去1,再和原来的整数做与运算,会把该整数最右边的1变为0

  1. 那么一个整数的二进制有多少个1,就可以进行多少次这样的操作
Java代码
class Solution {
    public int hammingDistance(int x, int y) {
        //异或
        int tmp = x ^ y;
        //计数
        int count = 0;
        while (tmp > 0) { //如果该数大于0
            count++; //计数+1
            tmp = tmp & (tmp - 1); //更新tmp值,原整数与(原整数-1)做与运算
        }
        return count;
    }
}
Python3代码
class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        tmp = x ^ y
        count = 0
        while tmp != 0:
            count += 1
            tmp = tmp & (tmp - 1)
        return count



class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return bin(x ^ y).count('1')
C++代码
class Solution {
public:
    int hammingDistance(int x, int y) {
        int tmp = x ^ y;
        int count = 0;
        while(tmp > 0){
            count++;
            tmp = tmp & (tmp - 1);
        }
        return count;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值