Leetcode 66. 加一

最新推荐文章于 2024-10-16 10:13:45 发布

JehanRio

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量156

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131553206

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷自解）

题目

在这里插入图片描述
Leetcode 66. 加一

代码（首刷自解）

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n = digits.size();
        reverse(digits.begin(), digits.end());
        int flag;
        digits[0] = digits[0]+1;
        flag = digits[0]/10;
        digits[0] %= 10;
        for(int i = 1; i < n; i++) {
            if(digits[i]+flag < 10) {
                digits[i] += flag;
                flag = 0;
                break;
            }
            flag = 1;
            digits[i] = (digits[i] + flag) %10;
        }
        if(flag == 1) {
            digits[n-1] = 0;
            digits.push_back(1);
        }
        reverse(digits.begin(), digits.end());
        return digits;
    }
};