LeetCode Online Judge 题目C# 练习 - Plus One

Given a number represented as an array of digits, plus one to the number.

 1         public static List<int> PlusOne(List<int> digits)

 2         {

 3             int carry = 1;

 4             for (int i = digits.Count - 1; i >= 0; i--)

 5             {

 6                 digits[i] = digits[i] + carry;

 7                 carry = digits[i] / 10;

 8                 digits[i] %= 10;

 9             }

10 

11             if (carry > 0)

12             {

13                 digits.Insert(0, 1);

14             }

15 

16             return digits;

17         }

代码分析：

　　0难度，记住最后一个carry就行了。

　　加个笔记，vector.insert(vector.begin(), 1); C++ vector insert，要用iterator.