67. 二进制求和

Posted 2021-12-22 易小顺

算法记录

LeetCode 题目：

  给你两个二进制字符串，返回它们的和（用二进制表示）。

---

思路

• 算法记录
• 说明
• • 一、题目
  • 二、分析
• 总结

---

说明

一、题目

  输入为 非空 字符串且只包含数字 1 和 0。

二、分析

• 没有涉及啥算法方面的，考的就是对字符串的处理和对细节的处理。

class Solution 
    public String addBinary(String a, String b) 
        List<Integer> ans = new ArrayList();
        char[] s1 = a.toCharArray(), s2 = b.toCharArray();
        int l1 = s1.length - 1, l2 = s2.length - 1;
        while(l1 >= 0 && l2 >= 0) ans.add(s1[l1--] + s2[l2--] - '0' - '0');
        while(l1 >= 0) ans.add(s1[l1--] - '0');
        while(l2 >= 0) ans.add(s2[l2--] - '0');
        for(int i = 0; i < ans.size(); i++) 
            if(ans.get(i) > 1) 
                ans.set(i, ans.get(i) - 2);
                if(i + 1 == ans.size()) ans.add(0);
                ans.set(i + 1, ans.get(i + 1) + 1);
            
        
        for(int i = ans.size() - 1; i >= 0; i--) 
            if(ans.get(i) == 0) ans.remove(i);
            else break;
        
        StringBuilder builder = new StringBuilder();
        for(int i = ans.size() - 1; i >= 0; i--) builder.append(ans.get(i) + "");
        String ret = builder.toString();
        return "".equals(ret) ? "0" : ret;
    

---

总结

熟悉字符串的处理方式。