LeetCode Plus One

最新推荐文章于 2025-08-22 19:21:44 发布

ld_zju

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode easy 字符串

本文链接：https://blog.youkuaiyun.com/ld_zju/article/details/49735807

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何在一个存储为数组形式的非负整数上加一。该问题通过遍历数组从最低位开始处理进位实现，最终完成加一操作。如果最高位存在进位，则会在数组头部插入新的元素。

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

题意是数组存储的是一个数的每位数字，然后把这个数字加1，这跟用字符串存储数字是一个道理，按照加法规则从低位开始处理进位，当最高位有进位的时候就插入一位。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int i = digits.size()-1;
        digits[i]++;
        while(i > 0){
            if(digits[i] >= 10){
                digits[i-1]++;
                digits[i] -= 10;
            }
            i--;
        }
        if(digits[0] >= 10){
            digits[0] -= 10;
            digits.insert(digits.begin(), 1);
        }
        return digits;
    }
};