LeetCode Scala 2. add two numbers 两数相加

最新推荐文章于 2021-06-29 22:25:47 发布

普惠利他可持续发展

最新推荐文章于 2021-06-29 22:25:47 发布

阅读量413

点赞数

分类专栏：用Scala刷LeetCode学Scala 文章标签： leetcode scala

本文链接：https://blog.csdn.net/francis_yl_fan/article/details/100925861

版权

这篇博客探讨了两种解决LeetCode中两数相加问题的方法。首先，尝试将链表转为数字进行加法运算，但这种方法在处理边缘情况时存在问题。接着，提出了直接对链表进行相加的解决方案，通过设置标记位来处理进位，然而该方法的运行时间和内存占用存在波动，且未采用递归导致效率不高。作者计划在未来改进为递归实现。

摘要由CSDN通过智能技术生成

转成数字再相加

这个算法有点问题，思路是转成数字再加和再转回来，但是在遇到边缘数的时候会出问题，下一个算法改成了对链表直接求和

/**
 * Definition for singly-linked list.
 * class ListNode(var _x: Int = 0) {
 *   var next: ListNode = null
 *   var x: Int = _x
 * }
 */
object Solution {
   
    def addTwoNumbers(l1: ListNode, l2: ListNode): ListNode = {
   
        def convN2L(num:BigInt):ListNode = {
   
            if(num/10==0) {
   
                val l:ListNode = new ListNode(num.toInt%10)
                l
            }else{
   
                val l =