vector<int> plusOne(vector<int>& digits)
{
int d = 1;
for(int i = digits.size() - 1; i >= 0; i--)
{
int sum = digits[i] + d;
digits[i] = sum % 10;
d = sum / 10;
if(d == 0)
break;
}
if(d > 0)
digits.insert(digits.begin(), d);
return digits;
}
LeetCode : Plus One
最新推荐文章于 2022-03-01 10:50:00 发布
本文介绍了一种针对整数数组实现加一操作的算法。该算法通过遍历输入数组从末位开始逐位相加,并处理进位,最终返回结果数组。若最高位有进位,则在数组首位插入进位值。
161

被折叠的 条评论
为什么被折叠?



