Leetcode 66. Plus One

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

原创最新推荐文章于 2025-09-09 20:07:09 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种针对非负整数（以数字数组形式表示）进行加一操作的算法实现。提供了两种方法：一种是对数组进行反转后加一再反转回去；另一种是直接从数组末尾开始逐位加一，直到不需要进位为止。讨论了进位处理及数组扩展等细节。

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

You may assume the integer do not contain any leading zero, except the number 0 itself.

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

s思路：
1. 简单题。直接加。

//方法１：先reverse，加１，再reverse back.用标志位carry
class Solution {
public:

    void reverse(vector<int>& digits){
        int l=0,r=digits.size()-1;
        while(l<r){
            swap(digits[l],digits[r]);
            l++;r--;    
        }   
    }

    vector<int> plusOne(vector<int>& digits) {
        //
        reverse(digits);
        int carry=1;
        for(int i=0;i<digits.size()&&carry==1;i++){
            if(digits[i]==9){
                digits[i]=0;
            }else{
                digits[i]++;
                carry=0;
            }    
        }
        if(carry) digits.push_back(1);
        reverse(digits);
        return digits;
    }
};

//方法２：不reverse,直接加
class Solution {
public: 
    vector<int> plusOne(vector<int>& digits) {
        //
        int carry=1;
        for(int i=digits.size()-1;i>=0&&carry==1;i--){
            if(digits[i]==9){
                digits[i]=0;
            }else{
                digits[i]++;
                carry=0;
            } 
        }
        if(carry) digits.insert(digits.begin(),1);
        return digits;
    }
};