002.二进制加法

---

一、code

1.1 题目描述

Leetcode地址

1.2 题解

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder result = new StringBuilder();
        int n = a.length() - 1;
        int m = b.length() - 1;
        int carry = 0; // 进位
        while(n >= 0 || m >= 0){ // 遍历
            int nn = n >= 0 ? a.charAt(n--) - '0' : 0; // 依次取每一位
            int mm = m >= 0 ? b.charAt(m--) - '0' : 0;
            int sum = nn + mm + carry; // 计算位和与进位
            carry = sum >= 2 ? 1 : 0; // 判断是否有进位
            sum = sum >=2 ? sum - 2 : sum; // 减去进位
            result.append(sum); //
        }
        if(carry == 1){
            result.append(1); // 添加最后进位
        }

        return result.reverse().toString(); // 反转，转换
    }

1.3 类似题(链表中两数相加)

Leetcode地址

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = null, tail = null; // 结果 head返回 tail添加 
        int carry = 0; // 进位
        while(l1 != null || l2 != null){
            int a = l1 == null ? 0 : l1.val; // 取每一位
            int b = l2 == null ? 0 : l2.val; // 
            int c = a + b + carry; // 加和
            carry = c >=10 ? 1 : 0; // 判断进位
            int result = c % 10; // 判断余数

            if(head == null){
                head = tail = new ListNode(result); // 仅执行一次
            }else{
                tail.next = new ListNode(result);
                tail = tail.next;
            }

            if (l1 != null) {
                l1 = l1.next;
            }
            if (l2 != null) {
                l2 = l2.next;
            }
        }
        if(carry == 1){
            tail.next = new ListNode(1);
        }
        return head;
    }
}

二、总结

StringBuffer 和 StringBuilder 类

当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。
和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。

在使用 StringBuffer 类时，每次都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，所以如果需要对字符串进行修改推荐使用 StringBuffer。

StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。

由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。

1. toString() // 返回此序列中数据的字符串表示形式。
2. length() // 返回长度（字符数）。
3. charAt(int index) // 返回此序列中指定索引处的 char 值。
4. append(String s) // 将指定的字符串追加到此字符序列。
5. reverse() // 将此字符序列用其反转形式取代。
6. delete(int start, int end) // 移除此序列的子字符串中的字符。
7. insert(int offset, int i/String str) // 将 int/str 参数的字符串表示形式插入此序列中。
8. replace(int start, int end, String str) // 使用给定 String 中的字符替换此序列的子字符串中的字符。