【位运算-简单】面试题 05.06. 整数转换

原创于 2021-03-23 14:32:18 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

该博客介绍了如何通过位操作计算将整数A转换为整数B所需的最小变化次数。提供的Python代码实现遍历32位二进制表示，比较A和B的每一位，统计不同位的数量作为转换次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。
【示例1】
输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2
【示例2】
输入：A = 1，B = 2
输出：2
【提示】
A，B范围在[-2147483648, 2147483647]之间
【代码】
【Python】
在这里插入图片描述

class Solution:
    def convertInteger(self, A: int, B: int) -> int:
        cnt=0
        for i in range(32):
            if A&1!=B&1:
                cnt+=1
            A>>=1
            B>>=1
        return cnt