leetcode第66题加一C++

最新推荐文章于 2024-05-19 11:36:24 发布

l_c_c_c

最新推荐文章于 2024-05-19 11:36:24 发布

阅读量211

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/l_c_c_c/article/details/106745600

版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种针对非空整数数组实现加一操作的算法。通过从数组末尾开始检查并处理进位，实现了对非负整数的递增。文章详细解释了代码逻辑，包括特殊情况处理和最终结果返回。

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

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

在这里插入图片描述

解题思路：从数组后面开始插入，如果数组元素是9则需进位。

代码解析：digits.insert(digits.begin(),1)，在第一个元素前插入一。

注意事项：len=nums.size()会越界。

代码：

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