leetcode66. 加一

最新推荐文章于 2024-08-03 18:54:56 发布

01红C

最新推荐文章于 2024-08-03 18:54:56 发布

阅读量358

点赞数 10

分类专栏： leetcode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/2301_82018821/article/details/135902045

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len=digits.size();
        if(digits[len-1]<9){
            digits[len-1]+=1;
        }else if(digits[len-1]==9&&!fun(digits)){
            for(int i=len-1;i>=0;i--){
                if(digits[i]==9){
                    digits[i]=0;
                }else{
                    digits[i]+=1;
                    break;
                }
            }
        }else{
            vector<int> arr(len + 1);
            arr[0]=1;
            return arr;
        }
        return digits;
    }
    bool fun(vector<int>& digits){
        int len=digits.size();
        for(int i=0;i<len;i++){
            if(digits[i]!=9){
                return false;
            }
        }
        return true;
    }
};