Skip to content

Commit d2aa8ab

Browse files
add two array for personal problem not link list
1 parent 1ed2546 commit d2aa8ab

File tree

1 file changed

+43
-0
lines changed

1 file changed

+43
-0
lines changed

P-Array-AddNumberFromArray.js

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
/**
2+
* Definition for singly-linked list.
3+
* function ListNode(val, next) {
4+
* this.val = (val===undefined ? 0 : val)
5+
* this.next = (next===undefined ? null : next)
6+
* }
7+
*/
8+
/**
9+
* @param {ListNode} l1
10+
* @param {ListNode} l2
11+
* @return {ListNode}
12+
*/
13+
var addTwoNumbers = function (l1, l2) {
14+
let len = l1.length > l2.length ? l1.length : l2.length;
15+
let sLen = l1.length < l2.length ? l1.length : l2.length;
16+
let carry = 0;
17+
let sum = [];
18+
for (let i = 0; i < len; i++) {
19+
if (i <= sLen - 1) {
20+
if (l1[i] + l2[i] > 9) {
21+
console.log('if 2');
22+
sum.push((l1[i] + l2[i] + carry) % 10);
23+
carry = 1;
24+
} else {
25+
console.log('else 2');
26+
sum.push(l1[i] + l2[i] + carry);
27+
carry = 0;
28+
}
29+
} else {
30+
if (l1[i] + carry > 9) {
31+
sum.push((l1[i] + carry) % 10);
32+
carry = 1;
33+
} else {
34+
sum.push(l1[i] + carry);
35+
carry = 0;
36+
}
37+
}
38+
}
39+
if (carry > 0) sum.push(carry);
40+
return sum;
41+
};
42+
43+
addTwoNumbers([2, 4, 3], [5, 6, 4]);

0 commit comments

Comments
 (0)