Maple's Blog.

Leetcode-66

Leetcode
字数统计: 170阅读时长: 1 min
2019/04/07 Share

plusone-链接

实现的代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int k=digits.size()-1;
        digits[k]+=1;   
        int m=0;
        while(digits[k]>9)  //每次加一后看它会不会进位，如果进位就继续循环
        {
            digits[k]=0;
            k--;
            if(k==-1)   //当递减到最后一位的时候跳出循环，给予一个标记
            {
                m=1;
                break;
            }
            digits[k]++;
        }
        if(m==1)  //考虑类似[9,9,9,9,9,9]的这种情况，要多加一位数
        {
            digits[0]=1;
            for(int i=1;i<digits.size();i++)
            {
                digits[i]=0;
            }
            digits.push_back(0);
        }
        return digits;
    }
};

这是一道简单题，所以并没有什么很复杂的算法…….

原文作者：Maple

原文链接：http://yoursite.com/2019/04/07/Leetcode-66/

发表日期：April 7th 2019, 2:51:52 pm

更新日期：April 7th 2019, 2:51:52 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
Total : 51
2019
Leetcode 算法与数据结构 C++ 洛谷