leetcode 67 二进制求和

最新推荐文章于 2024-12-06 17:24:05 发布

JMSS-xgp

最新推荐文章于 2024-12-06 17:24:05 发布

阅读量119

点赞数

分类专栏： leetcode 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_40643731/article/details/88321963

版权

leetcode 专栏收录该内容

39 篇文章

订阅专栏

博主计划每天至少解决一道算法题，以提升编程技能。首题选择了LeetCode的67题，使用Java进行求解。初期阶段，博主发现自己在算法方面的基础较弱，打算通过阅读他人代码来学习和进步。

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

不多写了，准备每天至少刷一道算法题，刚开始用java刷算法，感觉菜的不行，需要读读别人的代码学习。

String a = "111";
        String b = "1";
        String l = null, s = null;
        int llength = 0, slength = 0;
        if (a.length() > b.length()) {
            l = a;
            s = b;
        }else{
            l = b;
            s = a;
        }
        llength = l.length();
        slength = s.length();
        char[] lo = l.toCharArray();
        char[] sh = s.toCharArray();
        int flag = 0;
        for (int i = 0; i < llength; i++) {
            if (i < slength) {
                if (flag + lo[llength - i - 1] - '0' + sh[slength - i - 1] - '0' >= 2) {
                    lo[llength - i - 1] = (char) ((flag + lo[llength - i - 1] - '0' + sh[slength - i - 1] - '0') % 2 + '0');
                    flag = 1;
                } else {
                    lo[llength - i - 1] = (char) ((flag + lo[llength - i - 1] - '0' + sh[slength - i - 1] - '0') + '0');
                    flag = 0;
                }
            } else {
                if (flag + lo[llength - i - 1] - '0' >= 2) {
                    lo[llength - i - 1] = (char) ((flag + lo[llength - i - 1] - '0') % 2 + '0');
                    flag = 1;
                } else {
                    lo[llength - i - 1] = (char) ((flag + lo[llength - i - 1] - '0') + '0');
                    flag = 0;
                }
            }
        }
        String re = new String(lo);
        if (flag > 0) {
            re = "1" + re;
        }
        System.out.println(re);