Convert Integer A to Integer B

最新推荐文章于 2022-05-08 12:47:29 发布

zjj2015

最新推荐文章于 2022-05-08 12:47:29 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zjj2015/article/details/50364945

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种算法，用于确定将一个整数A转换为另一个整数B所需的位翻转次数。通过计算两个整数的异或值并统计其中1的数量来实现这一目标。

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

Determine the number of bits required to convert integer A to integer B

Example
Given n = 31, m = 14,return 2

(31)=(11111)

(14)=(01110)

class Solution {
    /**
     *@param a, b: Two integer
     *return: An integer
     */
    public static int bitSwapRequired(int a, int b) {
        int count = 0;
        int a_xor_b = a ^ b;
        while (a_xor_b != 0) {
            ++count;
            a_xor_b &= (a_xor_b - 1);
        }

        return count;
    }
};