LeetCode0461-汉明距离

//两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
//
//给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

//方法： 直接两个数异或，统计异或结果中1的个数
public class Num461_hammingDistance {

    public static int hammingDistance(int x, int y) {

        int m = x^y;
        int count =0;
        while(m!=0){
            if (m%2 ==1){
                count++;
            }
            m=m/2;
        }
        return count;

    }

    //或者:直接使用内置函数

    public static int hammingDistance1(int x, int y) {

        int m = x^y;

        return Integer.bitCount(m);

    }


    public static void main(String[] args) {
        int result = hammingDistance(1,4);
        System.out.println(result);
    }
}

标签：count,int,LeetCode0461,hammingDistance,距离,static,汉明,public
来源： https://www.cnblogs.com/ccCtnLearn/p/14953473.html