leecode,两数相加 出的一点问题

这是最终代码。
之前是将两数转换为String再转换成Integer 但是Integer有最大值,故如果给了更大的数据,会导致错误。
另外,二版代码忽略了最后一次remain,导致在最后一次相加依然大于10的时候没有进位。

import java.util.ArrayList;

public class test {

public static void main(String[] args) {
    ListNode l1 = new ListNode(2);
    ListNode l3 = l1;
    ListNode newNode=new ListNode(4);
    l3.next = newNode;
    l3=newNode;
    newNode=new ListNode(3);
    l3.next=newNode;


    ListNode l2 = new ListNode(5);
    ListNode l4 = l2;
    newNode=new ListNode(6);
    l4.next = newNode;
    l4=newNode;
    newNode=new ListNode(4);
    l4.next=newNode;

    ListNode l10=addTwoNumbers(l1,l2);
    while(l10!=null){
        System.out.print(l10.val);
        l10= l10.next;
    }
}

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ArrayList<Integer> list1 = new ArrayList<Integer>();
    ArrayList<Integer> list2 = new ArrayList<Integer>();
    while(l1!=null){
        list1.add(l1.val);
        l1 = l1.next;
    }
    while(l2!=null){
        list2.add(l2.val);
        l2 = l2.next;
    }
    ArrayList<Integer> list3 = new ArrayList<Integer>();
    int remain=0;
    while (list1.size()!=0||list2.size()!=0){
        int i=0;
        int j=0;
        if(list1.size()!=0){
            i=list1.get(0);
            list1.remove(0);
        }
        if(list2.size()!=0){
            j=list2.get(0);
            list2.remove(0);
        }
        int sum = i+j+remain;
        if(sum>=10){
            sum=sum-10;
            remain=1;
        }else {
            remain=0;
        }
        list3.add(sum);
    }
    if(remain!=0){
        list3.add(remain);
    }
    int len3=list3.size();
    ListNode l3=new ListNode(list3.get(0));
    ListNode l4=l3;
    for(int i=1;i<len3;i++ ){
        ListNode newListNode = new ListNode(list3.get(i));
        l4.next=newListNode;
        l4=newListNode;
    }
    return l3;
}

}
class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值