算法leetcode每日一练2220. 转换数字的最少位翻转次数
Posted 二当家的白帽子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法leetcode每日一练2220. 转换数字的最少位翻转次数相关的知识,希望对你有一定的参考价值。
文章目录
- 2220. 转换数字的最少位翻转次数:
- 样例 1:
- 样例 2:
- 提示:
- 分析
- 题解
- 原题传送门:https://leetcode-cn.com/problems/minimum-bit-flips-to-convert-number/
2220. 转换数字的最少位翻转次数:
一次 位翻转 定义为将数字 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 <= 1 0 9 10^9 109
分析
- 面对这道算法题目,二当家的陷入了沉思。
- 分析题意转换数字的最少翻转次数,就是看两个数字不同的位有几个。
题解
java
class Solution
public int minBitFlips(int start, int goal)
return Integer.bitCount(start ^ goal);
c
int minBitFlips(int start, int goal)
int ans = 0;
int tmp = start ^ goal;
while (tmp)
ans += tmp & 1;
tmp >>= 1;
return ans;
c++
class Solution
public:
int minBitFlips(int start, int goal)
int ans = 0;
int tmp = start ^ goal;
while (tmp)
ans += tmp & 1;
tmp >>= 1;
return ans;
;
python
class Solution:
def minBitFlips(self, start: int, goal: int) -> int:
return bin(start ^ goal).count('1')
go
func minBitFlips(start int, goal int) int
return bits.OnesCount(uint(start ^ goal))
rust
impl Solution
pub fn min_bit_flips(start: i32, goal: i32) -> i32
(start ^ goal).count_ones() as i32
typescript
function minBitFlips(start: number, goal: number): number
let ans = 0;
let tmp = start ^ goal;
while (tmp)
ans += tmp & 1;
tmp >>= 1;
return ans;
;
原题传送门:https://leetcode-cn.com/problems/minimum-bit-flips-to-convert-number/
非常感谢你阅读本文~
欢迎【👍点赞】【⭐收藏】【📝评论】~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~
以上是关于算法leetcode每日一练2220. 转换数字的最少位翻转次数的主要内容,如果未能解决你的问题,请参考以下文章
算法leetcode每日一练2161. 根据给定数字划分数组
算法leetcode每日一练1365. 有多少小于当前数字的数字
算法leetcode每日一练1365. 有多少小于当前数字的数字
算法leetcode每日一练1342. 将数字变成 0 的操作次数