高频面试题-大数相减(字符串相减)
题目描述
给定两个字符串形式的非负整数
num1
和num2
,计算它们的差并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库,也不能直接将输入的字符串转换为整数形式。
示例 1:
输入:num1 = “11”, num2 = “123”
输出:“-112”
示例 2:
输入:num1 = “456”, num2 = “77”
输出:“379”
示例 3:
输入:num1 = “0”, num2 = “0”
输出:“0”
提示:
- 1 <= num1.length、num2.length <= 10^4
num1
和num2
都只包含数字0-9
num1
和num2
都不包含任何前导零
思路分析
两个非负整数相减的结果可能为负,首先应比较两个数的大小,当小数减大数时,需将两个参数交换一下位置在做减法,并在结果前加上负号。 注意:结果为 0 时不需要加负号。
参考代码
1
write your code here
1
write your code here
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用