Array Math 66. Plus One¶ Time: $O(n)$ Space: $O(1)$ C++JavaPython 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15class Solution { public: vector<int> plusOne(vector<int>& digits) { for (int i = digits.size() - 1; i >= 0; --i) { if (digits[i] < 9) { ++digits[i]; return digits; } digits[i] = 0; } digits.insert(digits.begin(), 1); return digits; } }; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15class Solution { public int[] plusOne(int[] digits) { for (int i = digits.length - 1; i >= 0; i--) { if (digits[i] < 9) { ++digits[i]; return digits; } digits[i] = 0; } int[] ans = new int[digits.length + 1]; ans[0] = 1; return ans; } } 1 2 3 4 5 6 7 8 9class Solution: def plusOne(self, digits: list[int]) -> list[int]: for i, d in reversed(list(enumerate(digits))): if d < 9: digits[i] += 1 return digits digits[i] = 0 return [1] + digits