2021年10月21日工作日志记录

思路&＃xff1a;模拟

对数组digits进行一次逆序遍历&＃xff0c;找到第一个不为0的元素&＃xff0c;加一并将后续所有元素置0即可&＃xff0c;如果digits种所有元素均为0&＃xff0c;那么需要返回一个新数组。

class Solution {
public:vector plusOne(vector& digits) {for(int i&＃61;digits.size()-1;i>&＃61;0;--i){if(digits[i]!&＃61;9){digits[i]&＃43;&＃43;;for(int j&＃61;i&＃43;1;j ans(digits.size()&＃43;1);ans[0]&＃61;1;return ans;}
};


时间复杂度 O(n)

空间复杂度 O(1)