leetcode 66. Plus One

GDRetop

于 2016-08-19 20:22:27 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： ##笔试类编程题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/52253988

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种将非负整数表示为数字数组，并在此基础上加一的算法实现。通过遍历数组，逐位进行进位操作，最终返回加一后的结果。特别地，如果最高位超过9，则会额外增加一位。

摘要生成于 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.

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> ans;
        digits[digits.size()-1]++;
        for(int i = digits.size()-1;i >= 1; i--){
            if(digits[i] > 9) {
                digits[i-1]++;
                digits[i] -= 10;

            }

        }
        if(digits[0] > 9){
            ans.push_back(1);
            digits[0] -= 10;
        }
        for(int i = 0;i < digits.size();i++)
            ans.push_back(digits[i]);
        return ans;
    }
};