LeetCode 415. 字符串相加 (暴力模拟手算)

QuantumYou

于 2021-09-05 16:12:13 发布

阅读量201

点赞数

分类专栏： # ICPC、洛谷、LeetCode、蓝桥杯文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/QuantumYou/article/details/120116279

版权

ICPC、洛谷、LeetCode、蓝桥杯专栏收录该内容

66 篇文章 5 订阅

订阅专栏

该博客介绍了如何在不允许使用内置大数库或直接转换字符串为整数的情况下，通过双指针和进位模拟计算两个非负整数（字符串表示）的和。文章提供了详细的Java代码实现，包括设置进位、遍历字符串逆序相加等步骤，确保正确处理进位情况。

摘要由CSDN通过智能技术生成

题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

提示：

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式

题解

设置进位 carry ，双指针依次相加

在这里插入图片描述

注意最后依次进位。

package leetcodePlan.Base;

public class P0415 {

	
	//   双指针 模拟人工加法
	public static void main(String[] args) {

	    String num1 ="12" ;
	    String num2 = "12" ;
	    System.out.println(fun(num1,num2));
	}
	
	public static String fun(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() ;
	}

}