LeetCode *** 66. Plus One

最新推荐文章于 2022-03-20 08:16:01 发布

treeshy

最新推荐文章于 2022-03-20 08:16:01 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/treeshy/article/details/51105380

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一种将非负整数以数组形式表示，并在此基础上加一的操作算法。通过遍历数组并处理进位的方式实现了该操作。文章提供了一个具体的C++代码实现案例。

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

题目：

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

分析：

突然想到，很多时候我们需要认清自己。

新建一个容器，然后从后向前加即可。增加一个进位位，进位位初始值为1。

代码：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        
        vector<int> res;
        
        vector<int>:: iterator it=digits.end()-1;
        int cf=1;
        
        while(it!=digits.begin()-1){
            int now=*it+cf;
            int iRes=now%10;
            cf=now/10;
            res.insert(res.begin(),iRes);
            it--;
        }
        
        if(cf){
            res.insert(res.begin(),cf);
        }
        
        return res;
    }
};