日常刷题-汉明距离

package com.daily.daily20210129;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-01-29 16:18
 * @Desc： 汉明距离
 **/
public class hammingDistance {
    //两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
    //
    //给出两个整数 x 和 y，计算它们之间的汉明距离。
    public int hammingDistance(int x,int y){
        int z = x ^ y;
        int cnt=0;
        while(z!=0){
            z&=(z-1);
            cnt++;
        }
        return cnt;
    }
}