【第85题】翻转的最少次数 | 汉明距离

一、题目描述

  一次 位翻转 定义为将数字 x二进制中的一个位进行 翻转 操作，即将 0变成 1，或者将 1变成 0。
  要求实现一个函数，函数包含两个整数参数 start和 goal，请你返回将 start转变成 goal的 最少位翻转 次数。

二、解题思路

难度：🔴🔴⚪⚪⚪
  $(1)$ 如果把两个数异或，那么相同位是不需要翻转的，结果就是0；不同的位至少经过一次翻转，所以是1，于是只需要将两个数异或，并且统计各位的1的个数就可以辣。