lintcode-bitswap

一只程序dog

于 2017-08-29 17:08:07 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签： lintcode

本文链接：https://blog.youkuaiyun.com/qq_29728627/article/details/77680329

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;
    }
}