461. 汉明距离

题目链接：https://leetcode-cn.com/problems/hamming-distance/

思路：

Kotlin写法：对x，y进行异或，不相同的位置就是1，相同的就是0，然后把得到的结果每次and 1判断二进制下的最后一位是不是1（因为不是1就是0，所以直接加在result上即可），然后右移一位（右移用"shr"）。

java写法：对x，y进行异或，不相同的位置就是1，相同的就是0，因为有现成的库函数判断整数二进制下有几个1，所以直接用库函数对x^y的结果进行判断即可。

以上两种语言的思路是一样的，都是判断x xor y的结果在二进制下有几个1。注意：Kotlin异或是"xor"，java是"^"。

上代码：

Kotlin：

class Solution {
    fun hammingDistance(x: Int, y: Int): Int {
        var n = x xor y
        var result = 0
        while (n != 0) {
            result += n and 1
            n = n shr 1
        }
        return result
    }
}

java：

class Solution {
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y);
    }
}