66. 加一
class Solution { public: vector<int> plusOne(vector<int>& digits) { for(int i = digits.size() - 1; i >= 0 ; i--) { if((++digits[i]) % 10 == 0) { digits[i] = 0; } else { return digits; } } digits.insert(digits.begin(), 1); return digits; } };
解:从最后 一位开始,每位+1,如果需要进位的话,再给上一位+1,以此类推。
最后看位数是否会发生变化,如果位数增加,则给第一位置1。
浙公网安备 33010602011771号