力扣Leetcode 461. 汉明距离

给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。

完成所有替换操作后，请你返回这个数组。

示例：

输入：arr = [17,18,5,4,6,1]

输出：[18,6,6,6,1,-1]

提示：

1 <= arr.length <= 10^4

1 <= arr[i] <= 10^5

题解

不用位运算 直接用笨方法类似进制转换一个一个比较

class Solution {
public:
    int hammingDistance(int x, int y) {
      int count = 0;
      if(x == y) return 0;
      while(x != 0 || y != 0){
        if(x % 2 != y % 2) count ++;
        x /= 2;
        y /= 2;
      }
      return count;
    }
};