a**u
发帖数: 214 | | b********6
发帖数: 97 | | j***1
发帖数: 39 | 3 同求，题目啥意思，请恕新手愚昧。
【在 a**u 的大作中提到】
: 谢谢
| b********6
发帖数: 97 | 4 举个例子吧，输入是一个数组 int[] a = {9,9},
那么 99+1 结果是 100，
返回一个 数组 int[] 为 {1,0,0}
如果输入是 {9,8}
返回的就是 {9,9}
做法就是从最高位加一后，记录overflow，从右向左扫一遍就好了。
【在 j***1 的大作中提到】
: 同求，题目啥意思，请恕新手愚昧。
| s***e
发帖数: 403 | 5 vector plusOne(vector &digits) {
int incr = 1;
for(auto d = digits.rbegin(); d != digits.rend(); ++d)
{
*d += incr;
if (*d >= 10)
{
*d -= 10;
incr = 1;
}
else
incr = 0;
}
if (incr)
digits.insert(begin(digits), 1);
return digits;
} |
|
