【语法】
一、隐蔽陷阱
把数组里所有的零移到末尾,非零元素保持原有顺序:新建一个表往里塞再补零,空间多一倍不说,顺序还得靠双下标小心维护。
二、底层原理
双指针原地操作:慢指针指向下一个非零元素应放的位置,快指针扫全表。遇到非零就与慢指针位置交换并推进慢指针,零自然被换到后面。一遍扫描原地完成,空间 O(1)。
三、正确代码
基础写法(新建表拼接):
local function moveZeroNew(t)
local nz = {}
for _, v in ipairs(t) do
if v ~= 0 then nz[#nz + 1] = v end
end
for i = #nz + 1, #t do nz[i] = 0 end
return nz
end
进阶写法(双指针原地交换):
local function moveZero(t)
local slow = 1
for fast = 1, #t do
if t[fast] ~= 0 then
t[slow], t[fast] = t[fast], t[slow]
slow = slow + 1
end
end
return t
end
local p = getplayerbyname("zero01")
sendmsg(p, 1, table.concat(
moveZero({0, 1, 0, 3, 12}), ","))
四、引擎验证
{0,1,0,3,12} 输出 1,3,12,0,0;非零元素相对顺序不变,零全部移到末尾。
五、FAQ
问:为什么用交换而非覆盖?
答:覆盖会丢数据,交换保持总数不变。
问:能只记非零个数吗?
答:可以但会打乱非零的相对顺序。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、先抛一个坑 暗影突袭为什么不能做成"消失→出现在怪身后→砍一刀"三步走?因为玩家看到的不是三步,是"一眨眼…
【游戏功能】 一、一个冻了个寂寞的冰触 冰封之触首版测试,冰锥命中后怪确实被冻住了——但玩家反馈"冻了像没冻"。冰壳做出来了…
【游戏功能】 一、一行代码拆解 P.dashDir = M.x = P.x ? 1 : -1 ——踏前斩的全部启动逻辑就这一…
【游戏功能】 一、一个差半格的转盘 大转盘抽奖的首版测试,指针差半格没对准奖品中心就停了——视觉上明明指着太阳水,结算却给了…
【游戏功能】 一、一行代码拆解 P.dashDir = M.x = P.x ? 1 : -1 ——踏前斩的全部启动逻辑就这一…
【游戏功能】 一、一个被当成装饰品的斩气 鬼斩首版的紫光弧线确实好看——但测试说"这个紫光是什么意思?我中招了吗?怪掉血了吗…