Plus One leetcode

最新推荐文章于 2022-03-01 10:50:00 发布

weixin_33774308

最新推荐文章于 2022-03-01 10:50:00 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sdlwlxf/p/5111079.html

本文介绍了一种针对非负整数的加一算法实现方法，该整数以数组形式存储，其中最高有效位位于数组的首位。通过遍历数组并进行简单的数学运算，实现了对该整数加一的操作。如果加一后产生了进位且最高位为1，则在数组的头部插入1。

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

Subscribe to see which companies asked this question

vector<int> plusOne(vector<int>& digits) {
    int add = 1;
    int size = digits.size();
    while (size-- && add > 0)
    {
        int num = digits[size] + add;
        add = num / 10;
        digits[size] = num % 10;
    }
    if (add > 0)
        digits.insert(digits.begin(), add);
    return digits;
}