LeetCode 415 Add Strings
来源:互联网 发布:淘宝抢红包软件真假 编辑:程序博客网 时间:2024/06/05 15:38
题目:
Given two non-negative integers num1
and num2
represented as string, return the sum of num1
and num2
.
Note:
- The length of both
num1
andnum2
is < 5100. - Both
num1
andnum2
contains only digits0-9
. - Both
num1
andnum2
does not contain any leading zero. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
题目链接
题意:
给两个用字符串表示的非负数 num1 和 num2,返回这两个数的和。要求有四点:
- num1 和 num2 的长度都小于 5100。
- num1 和 num2 都仅包含 0-9
- num1 和 num2 都不包含前置0
- 不得使用库函数或着转换函数
因为数的长度即使使用long long 也存不下,所以考虑用字符串模拟加法运算。
在加减的过程中,始终是字符在运算,要处理好其中关系。
代码如下:
class Solution {public: string addStrings(string num1, string num2) { reverse(num1.begin(), num1.end()); reverse(num2.begin(), num2.end()); if (num1.length() < num2.length()) swap(num1, num2); int up = 0; for (int i = 0; i < num1.length(); i++) { num1[i] += up; up = 0; if (i < num2.length()) { num1[i] += num2[i] - '0'; } while (num1[i] > '9') { num1[i] -= 10; up++; } } if (up) num1.push_back('0' + up); reverse(num1.begin(), num1.end()); return num1; }};
阅读全文
0 0
- Leetcode 415 Add Strings
- LeetCode[415] Add Strings
- LeetCode #415: Add Strings
- 【leetcode】415 Add Strings
- Leetcode Add Strings 415
- leetcode-415-Add Strings
- [Leetcode] #415 Add Strings
- leetcode[415]:Add Strings
- LeetCode 415 Add Strings
- Leetcode 415 Add Strings
- LeetCode.415(43) Add Strings&&Multiply Strings
- [LeetCode 415] Add Strings(Python)
- 【LeetCode】415 Add Strings (java实现)
- Sum—LeetCode-415 Add Strings
- Leetcode-415. Add Strings
- LeetCode 415. Add Strings
- [LeetCode]--415. Add Strings
- LeetCode 415. Add Strings
- [LeetCode]169. Majority Element
- 雅虎军规-web优化
- python中numpy模块的数组(array)和矩阵(matric)比较
- skipping incompatible xxxx.a when searching for -lxxx问题的解决
- 找数达人 nyoj1221
- LeetCode 415 Add Strings
- Fragment结合ViewPager之懒加载
- java面向对象
- J2EE的十三个规范
- spark整合kafka案例
- 安卓5.1源码解析 : ListView解析 从绘制,刷新机制到Item的回收机制全面讲解
- Kmeans聚类数据分析及Anaconda介绍
- 私有云、公有云or混合云?三步教你如何选择最适云方案
- Bootstrap基础13——媒体media