题解 | 给数组加一

using System;
using System.Collections.Generic;
class Solution {
    public List<int> plusOne (List<int> nums) {
        for (int i = nums.Count - 1; i >= 0; i--) { 
            if (nums[i] < 9) {
                nums[i]++;
                return nums;
            }
            nums[i] = 0;
        }
        List<int> newDigits = new List<int>(nums.Count + 1);
        newDigits.Add(1); // 首位设为1
        for (int i = 0; i < nums.Count; i++) { // 添加与nums长度相同的0
            newDigits.Add(0);
        }
        return newDigits;
    }
}