LeetCode的两数相加

Posted 2020-11-22 glblog

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解答：

package com.avengers.example;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class AddTwoNumbers {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<Integer>() {{
            add(2); add(4);add(3);
        }};
        List<Integer> list2 = new ArrayList<Integer>() {{
            add(5);add(6);add(4);
        }};

        AddTwoNumbers.addTwoNumbers(list1,list2);
    }

    public static List<Integer> addTwoNumbers(List<Integer> list1,List<Integer> list2){
        int sum = 0 ;
        List<Integer> result = new ArrayList<>();
        //累计求和
        for(int i = list1.size()-1;i>=0;i--){
            sum+=Math.pow(10,i)*list1.get(i);
        }
        for(int i = list2.size()-1;i>=0;i--){
            sum+=Math.pow(10,i)*list2.get(i);
        }
        //将每位取出来
        while (true){
            result.add(sum%10);
            sum = sum/10;
            if (sum == 0 )
                break;
        }
        //倒序
        Collections.reverse(result);
        return result;
    }
}

GitHub的代码：

GitHub的LeetCode答案地址