【Leetcode】Plus One

最新推荐文章于 2025-09-09 20:07:09 发布

转载最新推荐文章于 2025-09-09 20:07:09 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ussam/p/3623927.html

文章标签：

#数据结构与算法

本文介绍了一种将非负整数表示为数字数组，并在此基础上加一的算法实现。主要解决进位问题，通过迭代从最低位开始检查并更新每个数字，确保正确进位。当数组首位仍需进位时，在其前插入1。此算法适用于数字太大无法用常规整型变量表示的情况。

题目：

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，主要需要处理的就是进位的问题。由于是加1，因此只有在当前数字为9的时候采进位。如果在数组的第0个元素上还需要进位，那么就需要在该元素前面增加一个数字1。

代码：

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

转载于:https://www.cnblogs.com/ussam/p/3623927.html