LeetCode 2220. 转换数字的最少位翻转次数（位运算）

示例 1：
输入：start = 10, goal = 7
输出：3
解释：10 和 7 的二进制表示分别为 1010 和 0111 。我们可以通过 3 步将 10 转变成 7 ：
- 翻转右边起第一位得到：1010 -> 1011 。
- 翻转右边起第三位：1011 -> 1111 。
- 翻转右边起第四位：1111 -> 0111 。
我们无法在 3 步内将 10 转变成 7 。所以我们返回 3 。

示例 2：
输入：start = 3, goal = 4
输出：3
解释：3 和 4 的二进制表示分别为 011 和 100 。我们可以通过 3 步将 3 转变成 4 ：
- 翻转右边起第一位：011 -> 010 。
- 翻转右边起第二位：010 -> 000 。
- 翻转右边起第三位：000 -> 100 。
我们无法在 3 步内将 3 变成 4 。所以我们返回 3 。
 
提示：
0 <= start, goal <= 10^9

class Solution {
public:
    int minBitFlips(int start, int goal) {
        int num = start^goal;
        int ct = 0;
        while(num)
        {
            ct++;
            num = num&(num-1); // 减少最后一个bit 1
        }
        return ct;
    }
};