【算法】程序猿不写代码是不对的79

最新推荐文章于 2023-12-24 16:00:47 发布

kingdz618

最新推荐文章于 2023-12-24 16:00:47 发布

阅读量679

点赞数

分类专栏：算法程序算法练习课堂文章标签：算法

本文链接：https://blog.csdn.net/kingdz618/article/details/75126718

版权

算法同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

程序算法练习课堂

81 篇文章 2 订阅

订阅专栏

package com.kingdz.algorithm.time201707;

/**
 * <pre>
 * 
 * http://judgecode.com/problems/1023
 * 
 * Write a function to determine the number of bit changings required to convert integer A to integer B.
 * 
 * Note a bit is a binary digit 0 or 1.
 * 
 * </pre>
 * 
 * @author kingdz
 * 
 */
public class Algo14 {

    public static void main(String[] args) {
        int a = 52;
        int b = 100;
        int ret = cal(a, b);
        System.out.println(ret);
    }

    private static int cal(int a, int b) {
        String sa = Integer.toBinaryString(a);
        String sb = Integer.toBinaryString(b);

        if (sa.length() < sb.length()) {
            sb = sb.substring(sb.length() - sa.length());
        } else {
            while (sa.length() != sb.length()) {
                sb = "0" + sb;
            }
        }

        int count = 0;
        for (int i = 0; i < sa.length(); i++) {
            char ca = sa.charAt(i);
            char cb = sb.charAt(i);
            if (ca != cb) {
                count++;
            }

        }

        return count;
    }

}