lintcode-bitswap

最新推荐文章于 2022-03-16 11:32:07 发布

原创最新推荐文章于 2022-03-16 11:32:07 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

Data Structure 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一个Java程序，该程序通过位操作计算两个整数间不同的位数。主要方法`bitSwapRequired`接受两个整数参数，并返回它们之间不同位的数量。程序通过不断消除最低位的不同之处来递减这个数量。

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

package bd_algo;

public class bit_tran {
    public static void main(String[] args) {
        System.out.println(bitSwapRequired(1, -1));
    }

    public static int bitSwapRequired(int a, int b) {

        int tmp = a ^ b;
        int sum = 0;
        while (tmp!= 0){
            System.out.println(tmp + " : " + Integer.toBinaryString(tmp));
            System.out.println(tmp - 1 + " : " + Integer.toBinaryString(tmp - 1));

            tmp = tmp & (tmp - 1);
            System.out.println(tmp + " : " + Integer.toBinaryString(tmp));
            System.out.println("------------------");
            sum++;
        }
        return sum;
    }
}