文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

一次 位翻轉 定義為將數字 x 二進制中的一個位進行 翻轉 操作，即將 0 變成 1 ，或者將 1 變成 0 。

比方說，x = 7 ，二進制表示為 111 ，我們可以選擇任意一個位（包含沒有顯示的前導 0 ）并進行翻轉。
比方說我們可以翻轉最右邊一位得到 110 ，或者翻轉右邊起第二位得到 101 ，或者翻轉右邊起第五位（這一位是前導 0 ）得到 10111 等等。

給你兩個整數 start 和 goal ，請你返回將 start 轉變成 goal 的 最少位翻轉 次數。

示例 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-bit-flips-to-convert-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 兩個數不一樣的位就是需要反轉的，使用異或
• 再求取異或值的二進制位1的個數

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;} };

0 ms 5.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 6033. 转换数字的最少位翻转次数（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。