LintCode 407: Plus One

2024-10-19 06:15:33

LintCode 407: Plus One

题目描述

给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。

该数字按照位权大小进行排列，位权最大的数在列表的最前面。

样例

给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

Sat Feb 26 2017

思路

本题没什么特殊的地方，就是让你手算一个加一运算，用加法器的思想即可。

代码

// 加一

vector<int> plusOne(vector<int>& digits)

{

    int carry = 0;

    for (vector<int>::iterator iter = digits.end() - 1; iter >= digits.begin(); --iter)

    {

        int now = *iter + carry + (iter == digits.end() - 1 ? 1 : 0);

        *iter = now % 10;

        carry = now > 9;

    }

    if (carry) digits.insert(digits.begin(), 1);

    return digits;

}

最新文章

热门文章