LeetCode461-HammingDistance-JAVA

LeetCode461-HammingDistance-JAVALeetCode461-HammingDistance-JAVA

题目大意:给定两个数字,转化为二进制之后寻找在二进制下的数字的不同位的位数。

解析:本题主要是设计算法从十进制转化为二进制,在通过比较对应的每一位二进制数字。

十进制转换为N进制的方法为除n取余数。 本题中,在每一次循环之下使得输入的两个数字同时处以2得到的余数为在对应相同二进制位数下的两个数字的值,再对两个数字的值进行比较,如果不同则不同位数加一。

具体代码如下:

LeetCode461-HammingDistance-JAVA

LeetCode461-HammingDistance-JAVA

只需将x,y对2求余,再进行比较,并将对2取商的结果更新为相应x,y的值再进行下一次循环,最后即可得到结果n