leetcode题解-66-加一

发表于

题目

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        for (int i = digits.size() - 1; i >= 0; --i)
        {
            ++digits[i];
            digits[i] %= 10;
			
            // 说明不需要在最前面加一个 “1” 了
            if (digits[i]) return digits;
        }

        // 例子： 999 + 1 = 1000
        // 首位还需加上一个1
        digits.insert(digits.begin(), 1);
        return digits;    
    }
};

总结

  • 很简单的循环判断，一开始也AC，但是代码很冗余，可读性差些，根据reference中的代码解进行修改。

References

https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/