181- 整数A转化为整数B

原创于 2017-04-06 09:53:04 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一个使用位操作来计算两个整数间不同位的数量的方法。通过进行异或运算后逐位检查来实现这一目标，该过程在一个32位的循环中完成。

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

4.6

刚开始忽略了正数负数的问题，循环结束的条较为 tmp > 0 ,是不对的。

后来改成了循环32次。

class Solution {
    /**
     *@param a, b: Two integer
     *return: An integer
     */
    public static int bitSwapRequired(int a, int b) {
        int count = 0;
        int tmp = a^b;
        for(int i = 0 ;i<32;i++){
            if((tmp & 1) == 1 ){
                count ++;
            }
            tmp >>=1;
        }
        return count;// write your code here
    }
};