LeetCode-066：Plus One

最新推荐文章于 2020-09-11 09:49:19 发布

临渊行

最新推荐文章于 2020-09-11 09:49:19 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_32360995/article/details/86793019

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

本文探讨了如何处理一个由数组表示的非负整数，实现对该整数加一的操作。文章详细解释了从个位开始进行加法运算的思路，特别是当遇到9时的进位处理，并给出了一段C++代码示例。

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

题目：

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

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

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

Example 1:

Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.

Example 2:

Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

题意：

数组所有元素组成一个整数，求这个整数+1后的值

思路：

从个位（末尾元素）开始做加法运算，需特别注意的是：如果最后一位是9，那么就要进位（最后一个元素改成0，倒二个元素+1.。。。继续下去）~还有比如整数是999，则要在数组最前面插入一个1

Code：

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