Leetcode-Challenge/989. AddtoArray-FormofInteger.js at main · eemmyy2002/Leetcode-Challenge · GitHub

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
var addToArrayForm = function(num, k) {
    let kArr = new Array()
    let tmp = k.toString().length
    let tmp2 = num.length
    let carry = 0;
    var i = 0
    for(i = 0;i<tmp;i++){
        kArr.unshift(k % 10)
        k = Math.floor(k/10)
    }
    // console.log(kArr)
    if(num.length >= tmp){
        for(i = num.length-1; i>=0 ;i--){
            if(tmp - 1 >= 0){
                if(carry === 0){
                    num[i] = num[i] + kArr[tmp-1];
                }
                else if(carry === 1){
                    num[i] = num[i] + kArr[tmp-1] + 1;
                }
                tmp--
            }
            else{
                if(carry === 0){
                    return num
                }
                else if(carry === 1){
                    num[i] = num[i] + 1;
                }
            }

            if(num[i] >= 10){
                carry = 1;
                num[i] = num[i] - 10
            }
            else{
                carry = 0
            }

        }

        if(carry === 1)
            if(i > 0){
                num[i] = num[i] + 1
                return num
            }
            else{
                num.unshift(1)
                return num
            }
        else
            return num
    }
    else{
        for(i = tmp-1; i>=0 ;i--){
            if(tmp2-1 >= 0){
                if(carry === 0){
                    kArr[i] = kArr[i] + num[tmp2-1];
                }
                else if(carry === 1){
                    kArr[i] = kArr[i] + num[tmp2-1] + 1;
                }
                tmp2--
            }
            else{
                if(carry === 0){
                    return kArr
                }
                else if(carry === 1){
                    kArr[i] = kArr[i] + 1;
                }
            }

            if(kArr[i] >= 10){
                carry = 1;
                kArr[i] = kArr[i] - 10
            }
            else{
                carry = 0
            }
            // console.log(kArr)
        }

        if(carry === 1)
            if(i > 0){
                kArr[i] = kArr[i] + 1
                return kArr
            }
            else{
                kArr.unshift(1)
                return kArr
            }
        else
            return kArr
    }
};
// console.log(addToArrayForm([9], 11))