文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

一次 位翻轉(zhuǎn) 定義為將數(shù)字 x 二進(jìn)制中的一個(gè)位進(jìn)行 翻轉(zhuǎn) 操作，即將 0 變成 1 ，或者將 1 變成 0 。

比方說(shuō)，x = 7 ，二進(jìn)制表示為 111 ，我們可以選擇任意一個(gè)位（包含沒(méi)有顯示的前導(dǎo) 0 ）并進(jìn)行翻轉(zhuǎn)。
比方說(shuō)我們可以翻轉(zhuǎn)最右邊一位得到 110 ，或者翻轉(zhuǎn)右邊起第二位得到 101 ，或者翻轉(zhuǎn)右邊起第五位（這一位是前導(dǎo) 0 ）得到 10111 等等。

給你兩個(gè)整數(shù) start 和 goal ，請(qǐng)你返回將 start 轉(zhuǎn)變成 goal 的 最少位翻轉(zhuǎn) 次數(shù)。

示例 1： 輸入：start = 10, goal = 7 輸出：3 解釋：10 和 7 的二進(jìn)制表示分別為 1010 和 0111 。我們可以通過(guò) 3 步將 10 轉(zhuǎn)變成 7 ： - 翻轉(zhuǎn)右邊起第一位得到：1010 -> 1011 。 - 翻轉(zhuǎn)右邊起第三位：1011 -> 1111 。 - 翻轉(zhuǎn)右邊起第四位：1111 -> 0111 。 我們無(wú)法在 3 步內(nèi)將 10 轉(zhuǎn)變成 7 。所以我們返回 3 。示例 2： 輸入：start = 3, goal = 4 輸出：3 解釋：3 和 4 的二進(jìn)制表示分別為 011 和 100 。我們可以通過(guò) 3 步將 3 轉(zhuǎn)變成 4 ： - 翻轉(zhuǎn)右邊起第一位：011 -> 010 。 - 翻轉(zhuǎn)右邊起第二位：010 -> 000 。 - 翻轉(zhuǎn)右邊起第三位：000 -> 100 。 我們無(wú)法在 3 步內(nèi)將 3 變成 4 。所以我們返回 3 。提示： 0 <= start, goal <= 10^9

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-bit-flips-to-convert-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 兩個(gè)數(shù)不一樣的位就是需要反轉(zhuǎn)的，使用異或
• 再求取異或值的二進(jìn)制位1的個(gè)數(shù)

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

0 ms 5.8 MB C++

---

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

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。