LeetCode 461. Hamming Distance

来源:互联网 发布:英雄联盟知乎 编辑:程序博客网 时间:2024/06/03 16:39

题意

求两个整数在二进制下有多少位不同

解题思路

对两个整数同时进行模2求余数的方式获得二进制,在求得过程中计算。

参考代码

//javapublic class Solution {    public int hammingDistance(int x, int y) {        int ans = 0;        while (!(x == 0 && y == 0)){            if (x % 2 != y % 2)                ans++;            x /= 2;            y /= 2;        }        return ans;    }}
原创粉丝点击