Skip to content

Commit f11123d

Browse files
solves add to array form of integer
1 parent 7aba7c0 commit f11123d

File tree

2 files changed

+23
-1
lines changed

2 files changed

+23
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -265,7 +265,7 @@
265265
| 976 | [Largest Perimeter Triangle](https://leetcode.com/problems/largest-perimeter-triangle) | [![Java](assets/java.png)](src/LargestPerimeterTriangle.java) |
266266
| 977 | [Squares of a Sorted Array](https://leetcode.com/problems/squares-of-a-sorted-array) | |
267267
| 985 | [Sum of Even Numbers after Queries](https://leetcode.com/problems/sum-of-even-numbers-after-queries) | |
268-
| 989 | [Add to Array Form of Integer](https://leetcode.com/problems/add-to-array-form-of-integer) | |
268+
| 989 | [Add to Array Form of Integer](https://leetcode.com/problems/add-to-array-form-of-integer) | [![Java](assets/java.png)](src/AddToArrayFormOfInteger.java) |
269269
| 993 | [Cousins in Binary Tree](https://leetcode.com/problems/cousins-in-binary-tree) | |
270270
| 997 | [Find the Town Judge](https://leetcode.com/problems/find-the-town-judge) | |
271271
| 999 | [Available Captures for Rook](https://leetcode.com/problems/available-captures-for-rook) | |

src/AddToArrayFormOfInteger.java

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
import java.util.ArrayList;
2+
import java.util.Collections;
3+
import java.util.List;
4+
5+
public class AddToArrayFormOfInteger {
6+
public List<Integer> addToArrayForm(int[] num, int k) {
7+
List<Integer> result = new ArrayList<>();
8+
int sum;
9+
for (int i = num.length - 1, carry = 0 ; i >= 0 || carry > 0 || k > 0 ; i--, k /= 10) {
10+
sum = get(num, i) + carry + k % 10;
11+
result.add(sum % 10);
12+
carry = sum / 10;
13+
}
14+
Collections.reverse(result);
15+
return result;
16+
}
17+
18+
private int get(int[] array, int index) {
19+
if (index < 0) return 0;
20+
return array[index];
21+
}
22+
}

0 commit comments

Comments
 (0)