【leetcode】66. Plus One

最新推荐文章于 2025-09-13 14:08:34 发布

原创最新推荐文章于 2025-09-13 14:08:34 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一个非负数用数组表示的加一算法实现方法。通过遍历数组从最低位开始检查，若数字小于9，则直接加一；若为9，则置为0并进位到高位。文章提供了一个C++实现示例。

一、题目描述

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.

题目描述：一个非负数用一个整数数组存储，这个数字加一后也用一个数组表示，返回这个新数组

思路：从低位开始，如果小于9，那么该位加一即可，如果等于9，该位变为0，且高位加一

c++代码（4ms，9.24%）

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        if(len == 0){
            digits.push_back(0);
            return digits;
        }
        else{
            for(int i=len-1; i>=0; i--){
                if(digits[i] < 9){
                    digits[i]++;
                    break;
                }
                else if(digits[i] == 9){
                    digits[i] = 0;
                    if(i == 0){
                        digits.insert(digits.begin(),1);
                        break;
                    }
                }
            }
            return digits;
        }
    }
};