整数变换

最新推荐文章于 2020-12-15 16:51:23 发布

一只程序dog

最新推荐文章于 2020-12-15 16:51:23 发布

阅读量369

点赞数

分类专栏： Data Structure 文章标签：程序员面试金典 offer

本文链接：https://blog.csdn.net/qq_29728627/article/details/53518734

版权

Data Structure 专栏收录该内容

147 篇文章 0 订阅

订阅专栏

package 整数转化;

public class Transform {

    public int calcCost(int A, int B) {
        // write code here
        int res = 0;
        for (int i = 0; i < 32; i++) {
            if ((A & 1) != (B & 1)) {
                res++;
            }
            A >>= 1;
            B >>= 1;
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println(new Transform().calcCost(-1, 1));
    }

}

package 整数转化;

public class Transform {

public int calcCost(int A, int B) {
    // write code here
    int res = A ^ B;
    int count = 0;
    while (res != 0) {
        if ((res & 1) == 1)
            count++;
        res = res & (res - 1);
    }
    return count;
}

public static void main(String[] args) {
    System.out.println(new Transform().calcCost(-1, 1));
}

}