[leetcode]415. Add Strings

最新推荐文章于 2024-10-13 00:49:03 发布

longma8520

最新推荐文章于 2024-10-13 00:49:03 发布

阅读量510

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/longma8520/article/details/65442068

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种不使用内置大数库或直接转换为整数的方法实现两个大数字符串相加的算法。该方法逐位相加并处理进位，使用StringBuffer提高效率。

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

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.

You must not use any built-in BigInteger library or convert the inputs to integer directly.

此题比较简单，注意的是不能直接转成整型去计算，只能一位一位相加，并判断是否进位。

使用stringbuffer而不是string+string来提高效率

public class Solution {
    public String addStrings(String num1, String num2) {
    	int i=num1.length()-1;
    	int j=num2.length()-1;
    	StringBuffer res=new StringBuffer();
    	int carry=0;
    	while(i>=0||j>=0){
    		int a=i>=0?num1.charAt(i--)-'0':0;
    		int b=j>=0?num2.charAt(j--)-'0':0;
    		int sum=a+b+carry;
    		res.insert(0, sum%10);
    		carry=sum/10;
    	}
    	if(carry!=0){
    		res.insert(0, 1);
    	}
    	return res.toString();
    	
    }

}