LeetCode_Simple_66.Plus One

最新推荐文章于 2024-11-11 21:03:04 发布

原创最新推荐文章于 2024-11-11 21:03:04 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一道关于数组操作的简单算法题——给定一个由数字组成的非空数组，将其视为一个非负整数，对其进行加一操作。文章详细解析了算法思路，即从最低位开始遍历，遇到非9数字直接加一返回；若为9，则置零并继续遍历，最后判断是否需要在最高位插入1。

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

2019.1.17

题目描述：

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.

没啥难度的题，就是简单的加法，从最低位开始往高位循环，如果当前位不是9，则将该位加一并直接返回，如果该位是9，则将该位置为0，并进入下一次循环。循环结束后，如果最高位是0，说明需要加一个最高位1，则在最高位插入一个1即可。

C++代码：

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

执行时间：4ms