给个网站好人有好报,济南品牌网站建设介绍,wordpress主页不显示,wordpress授权主题2220. 转换数字的最少位翻转次数 提示 一次 位翻转 定义为将数字 x 二进制中的一个位进行 翻转 操作#xff0c;即将 0 变成 1 #xff0c;或者将 1 变成 0 。 比方说#xff0c;x 7 #xff0c;二进制表示为 111 #xff0c;我们可以选择任意一个位#xff08;包含没有…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
82: 100000对应的十进制是32也就是8*2^2
移动x位规律是相当于*2的x次方
6.右移运算符 符号是 向右边移动X位规律是相当于/2的x次方
回归本题
思路 给两个数只要找到差别的几位就是我们所需要最少的次数 那么如何找不同呢 ^这个符号就可以相同为0不同为1 所以 start ^ goal 然后计算这个值的里面有几个1
计算有几个1有内置函数解决 int bitCount(int i) 给定一个int类型数据返回这个数据的二进制串中“1”的总数量。
还有一种方法去循环遍历然后里面用1i来计算 如果数存在那么记录并且加1最后记录的就是最少次数
class Solution {public int minBitFlips(int start, int goal) {int count0;int end start ^ goal; //计算里面1的个数for(int i0;i31;i){int cend 1i;if(c!0){count; }}return count;
}}
