Leetcode-Plus One

最新推荐文章于 2019-04-06 22:17:35 发布

原创最新推荐文章于 2019-04-06 22:17:35 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单算法，用于在给定的非负数数组表示形式下，将数字加一的操作。通过遍历数组并进行进位计算，最终返回加一后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

解题报告：非常简单的题，相当于进行进位加减。[6,5,8,9]输出[6,5,9,0],[9,9]输出[1,0,0]

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        vector<int> answers;

        int plusSignal = 1;
        for(int i = digits.size() -1 ; i >= 0; i--)
        {
          int Num = digits[i] + plusSignal;
          answers.insert(answers.begin(),Num%10);
          plusSignal = Num / 10;
        }
        if(plusSignal == 1)
            answers.insert(answers.begin(),1);
        return answers;

    }
};