Leetcode记录：（66）加一

最新推荐文章于 2023-04-26 15:17:06 发布

原创最新推荐文章于 2023-04-26 15:17:06 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种针对由整数组成的数组进行加一操作的算法，详细解析了处理不同情况的步骤，如直接加一、进位及全九进位等，并提供了C++代码实现。

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

题目描述

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

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

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

解决思路

（1）若最后一位数不为9，则直接加1输出；

（2）若最后一位为9则进位，但先保存为0。然后判断倒数第二个数和9的关系；

（3）若各个位均为9，则都置，然后插入元素1到数组开头；

C++代码

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