LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
參考解法:
class Solution { public:string addStrings(string num1, string num2) {if (num1.size() < num2.size()) return addStrings(num2, num1);//這里并不是遞歸,只是為了使得第一個參數的長度是最大的int carry = 0, i = num1.size() - 1, j = num2.size() - 1;for (; i >= 0 && (carry || j >= 0); i--, j--, carry /= 10) num1[i] = (carry += (num1[i] - '0' + (j >= 0 ? num2[j] - '0' : 0))) % 10 + '0';//+'0'是為了產生字符形式的‘數字’return (carry ? "1" : "") + num1;//字符串的的拼接,是因為最長的num1也可能會產生進位} };
總結
以上是生活随笔為你收集整理的LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ABAQUS使用功能总结
- 下一篇: 使用excel 将度分秒转换为WGS84