【刷题1】LeetCode 461. 汉明距离 java题解

题目

https://leetcode-cn.com/problems/hamming-distance/

代码

class Solution {
    public int hammingDistance(int x, int y) {
        int count=0;
        int a=x^y;
        while(a!=0){
            if((a&1)==1)
                count++;
            a=a>>1;
        }
        return count;
    }
}

复杂度

时间复杂度：O(1)，在Java 中 Integer 的大小是固定的，处理时间也是固定的。 32 位整数需要 32 次迭代。
空间复杂度：O(1)，使用恒定大小的空间。

结果