LeetCode题解——加一

最新推荐文章于 2022-04-17 17:20:43 发布

yxh_1_

最新推荐文章于 2022-04-17 17:20:43 发布

阅读量112

点赞数

分类专栏：算法文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/yxh_1_/article/details/116846752

版权

算法专栏收录该内容

45 篇文章

订阅专栏

这篇博客详细介绍了LeetCode中的一道算法题——如何对一个数字数组进行加一操作。解题关键在于处理数组末尾为9的情况，以及数组头部的进位。代码示例展示了一种迭代解决方案，通过遍历数组并处理进位，最终得到加一后的数组。

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

LeetCode题解——加一

题目介绍

解题思路

这题其实只要注意一点就可以了，那就是注意当前数组元素的值是不是9，还有就是99，9这种特殊情况，要在容器的头部多插入一位1

代码示例

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int>::iterator it =   digits.end()-1;
        *it = *it+1;
        while(*it == 10) {
            if(*it == 10 && it == digits.begin()){
                *it = 0;
                digits.insert(it,1);
                break;
            }
            *it = 0;
            it--;
            *it = *it+1;     
        }
        return digits;
    }
};