《LeetCode力扣练习》第461题 汉明距离 Java

《LeetCode力扣练习》第461题 汉明距离 Java

---

---

一、资源

• 题目：

  两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

  给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

  示例 1：

  输入：x = 1, y = 4
  输出：2
  解释：
  1 (0 0 0 1)
  4 (0 1 0 0)
  ↑ ↑
  上面的箭头指出了对应二进制位不同的位置。

  示例 2：

  输入：x = 3, y = 1
  输出：1

  提示：

  0 <= x, y <= 231 - 1
  

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/hamming-distance
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
      public int hammingDistance(int x, int y) {
  
          int number = x ^ y;
          int ones = 0;
          while (number > 0) {
              number = number & (number - 1);
              ones++;
          }
          return ones;
  
      }
  }