- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
- 模拟加法，先补 0 对齐。
- 从右往左做加法，计算当前位 +num1[i] + +num2[i] + carry，使用 + 号将字符转换成数字。
- 当前位：模10的结果 + res字符串。
- carry 代表是否进位。
- 如果 carry 等于 1，需要在 res 前添加 '1'。
constaddStrings=(num1,num2)=>{while(num1.length>num2.length)num2='0'+num2while(num1.length<num2.length)num1='0'+num1letres='',carry=0;for(leti=num1.length-1;i>=0;i--){constsum=+num1[i]++num2[i]+carryres=sum%10+rescarry=sum>9 ?1 :0}returncarry===1 ?'1'+res :res};
- 时间复杂度: O(n)
- 空间复杂度: O(1)