Plus One
Easy
Watch on YouTube ↗Solution
class Solution {
public int[] plusOne(int[] digits) {
int n = digits.length;
int carry = 1;
for(int i=n-1; i>=0; i--) {
int curr = (digits[i] + carry);
// 8,9,9 = [9,9,9]
// [9,9,9]
if(curr < 10) {
digits[i] = curr;
return digits;
}
digits[i] = curr%10;
}
int ans[] = new int[n+1];
ans[0] = 1;
return ans;
}
}