LeetCode第67题二进制求和

继续打卡算法题,今天学习的是LeetCode第67题二进制求和,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

哈哈,虽然是简单题,我们也要好好看看题目,学习一些解题技巧,提升我们的解题思维能力。

二进制求和,掌握二进制相加的规则比较重要,二进制相加,逢二进一,其他情况没有进位。知道这好办了,我们从最后一位遍历依次相加即可。

本题解题技巧

1、掌握二进制相加的算法规则。

编码解决

java 复制代码
class Solution {
    public String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int ca = 0;

        for(int i = a.length() - 1, j = b.length() - 1;i >= 0 || j >= 0; i--, j--) {
            int sum = ca;
            //如果任意加数遍历结束,补0
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;
            ans.append(sum % 2);
            //进位
            ca = sum / 2;
        }
        //是否有进位
        ans.append(ca == 1 ? ca : "");
        //结果反转
        return ans.reverse().toString();
    }
}

总结

1、二进制在算法中,处理数据的运算很常见,本题算法相加是最基础的算法法则,回忆一下,记录下来,以备不时之需。

相关推荐
moonsims15 分钟前
Z3 Technology-适用于无人机和机器人的 4K 高清摄像机和视频编码器
算法
摘星编程24 分钟前
深入浅出 Tokio 源码:掌握 Rust 异步编程的底层逻辑
网络·算法·rust·系统编程·tokio
水淹萌龙28 分钟前
玩转 Go 表达式引擎:expr 实战指南
开发语言·后端·golang
Hard_Liquor1 小时前
Datawhale秋训营-“大运河杯”数据开发应用创新大赛
人工智能·深度学习·算法
liu****1 小时前
笔试强训(八)
开发语言·算法·1024程序员节
草莓工作室1 小时前
数据结构14:查找
数据结构·算法
Yeats_Liao2 小时前
Go Web 编程快速入门 07.4 - 模板(4):组合模板与逻辑控制
开发语言·后端·golang
咖啡教室2 小时前
每日一个计算机小知识:MAC地址
后端·网络协议
咖啡教室2 小时前
每日一个计算机小知识:LAN和WAN
后端·网络协议
咖啡教室2 小时前
每日一个计算机小知识:Socket
后端·websocket