tiktokOA 66. Plus One

最新推荐文章于 2024-11-05 21:58:11 发布

HuiFeiDeTuoNiaoGZ

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量132

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.csdn.net/HuiFeiDeTuoNiaoGZ/article/details/120468991

版权

C++ 整数加一数组逻辑运算

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

答案和我写的差不多，不看了。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n = digits.size();
        int i = n-1;
        while(i >= 0){
            if(digits[i] == 9){
                if(i == 0){
                    digits[i] = 0;
                    vector<int> temp(n+1);
                    temp[0] = 1;
                    for(int i = 0; i < n; i++)
                        temp[i+1] = digits[i];
                    return temp;
                }
                digits[i] = 0;
                i--;
            }
            else{
                digits[i]++;
                return digits;
            }   
        }
        return digits;
    }
};