Leetcode-66.Plus one

最新推荐文章于 2025-09-09 22:06:54 发布

原创最新推荐文章于 2025-09-09 22:06:54 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #c++ #数组

数据结构及算法专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何对一个表示整数的数字数组进行加一操作。该算法从数组尾部开始遍历，遇到非9数字则直接加1并返回结果；若遇9，则将其置0并继续向前遍历，直至首位改为1并在末尾添加0。

题目

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

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.
对数组的值进行加一操作

思路

从尾开始遍历，如果不是9，则+1并返回，否则将值改为0，最后首位改为1，末尾添加0.

代码

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