位运算 ----力扣2220

本文主要是介绍位运算 ----力扣2220，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

2220. 转换数字的最少位翻转次数

提示 一次 位翻转 定义为将数字 x 二进制中的一个位进行 翻转 操作，即将 0 变成 1 ，或者将 1 变成 0 。

比方说，x = 7 ，二进制表示为 111 ，我们可以选择任意一个位（包含没有显示的前导 0 ）并进行翻转。比方说我们可以翻转最右边一位得到
110 ，或者翻转右边起第二位得到 101 ，或者翻转右边起第五位（这一位是前导 0 ）得到 10111 等等。 给你两个整数 start
和 goal ，请你返回将 start 转变成 goal 的 最少位翻转 次数。
给你两个整数 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 。

在进行题解之前我们先回顾位运算

位运算一共是六种

1.与运算
符号是& 运算法则为遇见0得0
举例： 1001 & 1100 结果是 1000

2.或运算
符号是 | ，就是一个竖线，运算法则是遇1得1，只要有1，结果就是1
举例： 1100 | 1010 结果是 1110

3.非运算
符号是 ~，运算法则是按位取反，也就是遇见1 变0，遇见0变1
举例： 1011 ~ 结果是 0100

4.异或运算
符号是^,运算法则是相同取0，不同取1
举例：1100 ^ 0101 结果是1001

5.左移位运算
符号是<<
8的二进制是
1000对应的十进制是16，也就是8*2^1

8<<2:

100000对应的十进制是32，也就是8*2^2

移动x位规律是相当于*2的x次方

6.右移运算符
符号是>>
向右边移动X位规律是相当于/2的x次方

回归本题：

思路：
给两个数，只要找到差别的几位就是我们所需要最少的次数，
那么如何找不同呢？
^这个符号就可以，相同为0，不同为1
所以 start ^ goal 然后计算这个值的里面有几个1

计算有几个1，有内置函数解决：
int bitCount(int i) 给定一个int类型数据，返回这个数据的二进制串中“1”的总数量。

还有一种方法，去循环遍历，然后里面用1<<i来计算， 如果数存在，那么记录并且加1，最后记录的就是最少次数

class Solution {public int minBitFlips(int start, int goal) {int count=0;int end =start ^ goal; //计算里面1的个数for(int i=0;i<31;i++){int c=end & 1<<i;if(c!=0){count++; }}return count;
}}

这篇关于位运算 ----力扣2220的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---