[Leetcode][第415题][JAVA][字符串相加][双指针]

淡淡的烟草味﹌ 2023-03-04 09:25 6阅读 0赞

#### 【问题描述】\[简单\] ####

![在这里插入图片描述][20200803111331793.png]

#### 【解答思路】 ####

###### 1. 双指针 ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70]

*  从两个字符串最后开始处理 对齐字符串
 *  添加当前位 int c = a+b+cnt; cnt为进位
 *  超过长度的补“0” 要注意最后有可能需要处理溢出位  
    **时间复杂度：O(max(M,N)) 空间复杂度：O(1)**

public String addStrings(String num1, String num2) { 
            int n1 = num1.length()-1;
            int n2 = num2.length()-1;
            int cnt = 0;
            StringBuilder res = new StringBuilder("");
            while(n1>=0 || n2>=0){ 
                int a = 0 ,b = 0;
    
                if(n1<0){ 
                    a= 0 ;
                }else{ 
                    a = num1.charAt(n1)-'0';
                }
                
                if(n2<0){ 
                    b= 0 ;
                }else{ 
                    b = num2.charAt(n2)-'0';
                }
                int c = a+b+cnt;
                cnt = c/10;
                c%=10;
                res.append(c);
                n1--;
                n2--;
            }
            if(cnt ==1){ 
                 res.append(1);
            }
            return res.reverse().toString();
        }

\*\* 优化\*\*

class Solution { 
        public String addStrings(String num1, String num2) { 
            StringBuilder res = new StringBuilder("");
            int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
            while(i >= 0 || j >= 0){ 
                int n1 = i >= 0 ? num1.charAt(i) - '0' : 0;
                int n2 = j >= 0 ? num2.charAt(j) - '0' : 0;
                int tmp = n1 + n2 + carry;
                carry = tmp / 10;
                res.append(tmp % 10);
                i--; j--;
            }
            if(carry == 1) res.append(1);
            return res.reverse().toString();
        }
    }

#### 【总结】 ####

###### 1. 双指针 不用函数的要注意处理溢出位 补“0” ######

###### 2.一开始用了List 转字符串不好转 应该采用StringBulider ######

###### 3.StringBulider用法总结 ######

1、append(String str)/append(Char c)：字符串连接  
2、toString()：返回一个与构建起或缓冲器内容相同的字符串  
3、setCharAt(int i, char c)：将第 i 个代码单元设置为 c（可以理解为替换）  
4、insert(int offset, String str)/insert(int offset, Char c)：在指定位置之前插入字符(串)  
5、delete(int startIndex,int endIndex)：删除起始位置（含）到结尾位置（不含）之间的字符串  
转载链接：https://leetcode-cn.com/problems/add-strings/solution/add-strings-shuang-zhi-zhen-fa-by-jyd/

[20200803111331793.png]: /images/20230208/2ef467cfb18c470988b594941f014161.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70]: /images/20230208/54969f4f75094f039089b578fb5dbbf1.png