Leetcode 415. Add Strings 字符串加法 解题报告
来源:互联网 发布:Mac怎样设置快捷键 编辑:程序博客网 时间:2024/06/10 09:26
1 解题思路
就是用两个String表示的数字,不用库的情况下实现加法。
其实说白了就是高精度加法。。注意进位,注意处理长短不一样的数字,都从末尾开始相加就好,不多解释,看代码
2 原题
Given two non-negative numbers 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.
3 AC解
public class Solution { public String addStrings(String num1, String num2) { //交换最大最小的,保证后续 String longer = num1; String shorter = num2; if(longer.length() < shorter.length()){ longer = num2; shorter = num1; } int n=longer.length(); int m=shorter.length(); char l[] = longer.toCharArray(); char s[] = shorter.toCharArray(); //余数 int remainder = 0; char base = '0'; //从末尾开始加 int tmp; //从末尾开始加 StringBuilder res = new StringBuilder(); while(m --> 0){ n--; tmp = l[n] + s[m] - 2*base + remainder; remainder = tmp / 10; res.append(tmp % 10); } //处理长的一边 while(n--> 0){ tmp = l[n] - base + remainder; remainder = tmp / 10; res.append(tmp % 10); } //处理最后的 进位 if (remainder !=0 ) res.append(remainder); return res.reverse().toString(); }}
0 0
- Leetcode 415. Add Strings 字符串加法 解题报告
- leetcode 415. Add Strings 字符串加法
- [leetcode] 415. Add Strings 解题报告
- [LeetCode] 415. Add Strings 解题报告
- [Leetcode] 415. Add Strings 解题报告
- 【LeetCode】Add Strings 解题报告
- LeetCode 415. Add Strings (大数加法,字符串处理)
- Leetcode 67. Add Binary 二进制加法 解题报告
- 【LeetCode】415. Add Strings,用string模拟加法
- Leetcode#415. Add Strings (大数加法超简单写法)
- Leetcode #43. Multiply Strings 字符串相乘 解题报告
- LeetCode 415. Add String 解题报告
- 【LeetCode】Multiply Strings 解题报告
- LeetCode-Isomorphic Strings-解题报告
- [LeetCode] Multiply Strings 解题报告
- 【LeetCode】Isomorphic Strings 解题报告
- LeetCode Add Strings(大整数加法)
- LeetCode-Add Binary-解题报告
- TextInputLayout 的使用
- discuz 与YII 的同步登录
- vmwre 桥模式上网, 虚拟机作为一个独立的局域网电脑
- 学习分隔String的应用类 StringTokenizer
- 一些java lambda表达式的笔记
- Leetcode 415. Add Strings 字符串加法 解题报告
- Java ArrayList删除特定元素的方法
- 图像滤镜艺术----Brannan滤镜
- KVO的基本使用
- linux关闭启动防火墙
- 使用MVC模型的用户登录及注册(注销部分)
- Fresco简单使用
- Jersey客户端API调用REST风格的Web服务
- 【Codeforces 713B&714D】 Searching Rectangles【贪心】