-
Notifications
You must be signed in to change notification settings - Fork 17
Expand file tree
/
Copy pathPlusOne.java
More file actions
26 lines (24 loc) · 722 Bytes
/
PlusOne.java
File metadata and controls
26 lines (24 loc) · 722 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.util.Arrays;
import java.util.Scanner;
import java.util.Stack;
public class PlusOne {
public static int[] plusOne(int[] digits) {
Stack<Integer> numbers = new Stack<>();
int carry = 0;
for (int index = digits.length - 1, factor = 1 ; index >= 0 ; index--) {
int value = digits[index] + factor + carry;
numbers.push(value % 10);
carry = value / 10;
factor = 0;
}
if (carry > 0) {
numbers.push(carry);
}
int[] result = new int[numbers.size()];
int index = 0;
while (!numbers.isEmpty()) {
result[index++] = numbers.pop();
}
return result;
}
}