leetcode2220:转换数字的最小位翻转次数

最新推荐文章于 2024-11-04 19:24:37 发布

immortalize

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量214

点赞数

分类专栏：宫水三叶每日一题系列

本文链接：https://blog.csdn.net/immortalize/article/details/124508650

版权

算法 java leetcode

宫水三叶每日一题系列专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目：一次位翻转定义为将数字 x 二进制中的一个位进行翻转操作，即将 0 变成 1 ，或者将 1 变成 0 。
比方说，x = 7 ，二进制表示为 111 ，我们可以选择任意一个位（包含没有显示的前导 0 ）并进行翻转。比方说我们可以翻转最右边一位得到 110 ，或者翻转右边起第二位得到 101 ，或者翻转右边起第五位（这一位是前导 0 ）得到 10111 等等。给你两个整数 start 和 goal ，请你返回将 start 转变成 goal 的最少位翻转次数。
思路：
先将两个数进行异或，获取不同的位数为 x
定义自变量count为0；然后依次移除最右边的1，每移除一位，翻转次数count+1，直至x为0
输出count即为结果
代码如下：

class Solution {

   public int minBitFlips(int start, int goal) {

       int count = 0;

       // 异或获取不同的位数

       int x = start^goal;

       // 通过位运算求得1的个数

       while(x != 0) {

           //移除最右边的1

           x = x&(x-1);

          count++;

      }

       return count;



  }

}