算法leetcode每日一练2220. 转换数字的最少位翻转次数

Posted 二当家的白帽子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法leetcode每日一练2220. 转换数字的最少位翻转次数相关的知识,希望对你有一定的参考价值。


文章目录


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

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

  • 比方说,x = 7 ,二进制表示为 111 ,我们可以选择任意一个位(包含没有显示的前导 0 )并进行翻转。比方说我们可以翻转最右边一位得到 110 ,或者翻转右边起第二位得到 101 ,或者翻转右边起第五位(这一位是前导 0 )得到 10111 等等。

给你两个整数 startgoal ,请你返回将 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 的操作次数

算法leetcode每日一练1342. 将数字变成 0 的操作次数

算法leetcode每日一练2160. 拆分数位后四位数字的最小和