⭐每天一道leetcode：66.加一（简单）

⭐今日份题目

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例1

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例2

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例3

输入：digits = [0]
输出：[1]

提示

• 1 <= digits.length <= 100

• 0 <= digits[i] <= 9

⭐题目思路

还是先提取一下题目特征点：

• 数组存储每位上的数

• 给这个数加一

• 返回数组

乍一看，只要把数组中的数还原出来，然后加一，再还原成数组就行了，但是问题在于提示中提到，digits的长度达到了100，这会超出long long的大小限制造成错误。

那么我们来观察，这道题目的关键在于进位问题，也就是说，我们只需要将从后往前找到的第一个不是9的数加1，其后的全变为0即可；如果全是9，那么直接返回一个以1开头的，长度为n+1的新vector即可。

⭐代码

class Solution 
{
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        int n=digits.size();
        for(int i=n-1;i>=0;i--) //从后往前找到第一个不为9的数，这个数要加一，后边的9全部变0
        {
            if(digits[i]!=9) 
            {
                digits[i]++;
                for(int j=i+1;j<n;j++) 
                {
                    digits[j]=0;
                }
                return digits;
            }
        }
        //遍历完了也没找到不为9的数，也就是说，digits 中所有的元素均为 9
        vector<int> ans(n+1);
        ans[0]=1;
        return ans;
    }
};
​

提交结果

🌮欢迎大家提供更高效的代码，如果过后有更优化的思路我还会继续更新的，大家评论区见！

点赞收藏不迷路⭐~