Lua合并函数

Question

嘿，我试图从合并排序在Lua中实现合并函数。我很熟悉算法，但我是Lua的新手。我不断收到一个“不好的论据＃1'，'插入'（表预期，得到零）”我相信错误指向我的递归调用。我无法弄清楚，我有一种感觉，这是相当微不足道的。我只需要一个Lua大师给我一些指导。谢谢。这里是我的功能：

function merge(l1, l2) 
if # l1 == 0 then 
    return l2 
elseif # l2 == 0 then 
    return l1 
else 
    if l1[1] <= l2[1] then 
     tmp = l1[1] 
     table.remove(l1,1) 
     return table.insert(merge(l1,l2),tmp) 

    else 
     tmp = l2[1] 
     table.remove(l2,1) 
     return table.insert(merge(l1,l2),tmp) 
    end 
end 
end 

Answer 1

我不能完全确定要实现与merge功能是什么，但一个明确的问题是，table.insert不返回一个表，它返回nil。

在表t中存储合并结果，table.insert使用t，最后返回t似乎没有像以前那样中断。

function merge(l1, l2) 
    if #l1 == 0 then 
     return l2 
    elseif # l2 == 0 then 
     return l1 
    else 
     if l1[1] <= l2[1] then 
      local tmp = table.remove(l1, 1) 
      local t = merge(l1, l2) 
      table.insert(t, tmp) 
      return t 
     else 
      local tmp = table.remove(l2, 1) 
      local t = merge(l1, l2) 
      table.insert(t, tmp) 
      return t 
     end 
    end 
end 

关于我做了几个其他修改的说明。 table.remove返回已移除的元素，因此您不必首先访问该元素，然后将其删除。我建议使用关键字local作为变量，因为在Lua中，默认情况下所有变量都是全局变量。