【语法】
一、隐蔽陷阱
账目表里找两笔恰好凑成 100 的记录,双层循环 900 次能找出结果,可 1000 条账目就是 50 万次比较——有没有只扫一遍的办法?
二、底层原理
空间换时间:扫描时把"目标减当前值"的差值记进一张表,键是差值、值是下标。走到每个新数先查它需要的另一半是否已出现过,命中即得答案。一次扫描 n 步完成,代价是多一张映射表。
三、正确代码
基础写法(双层枚举,n² 次比较):
local function findTwo(nums, target)
for i = 1, #nums do
for j = i + 1, #nums do
if nums[i] + nums[j] == target then
return i, j
end
end
end
end
进阶写法(一遍扫描配差值表):
local function findTwoFast(nums, target)
local seen = {}
for i = 1, #nums do
local need = target - nums[i]
if seen[need] then
return seen[need], i
end
seen[nums[i]] = i
end
end
local p = getplayerbyname("sum01")
local a, b = findTwoFast({30, 70, 40, 60}, 100)
sendmsg(p, 1, "第 " .. a .. " 与第 " .. b .. " 笔凑足 100")
四、引擎验证
样例输出第 1 与第 2 笔;1000 条账目从 50 万次比较降到 1000 步,快约 500 倍,结果一致。
五、FAQ
问:重复值怎么处理?
答:先查后存,同值两笔也能正确配对。
问:找不到会怎样?
答:返回 nil,调用侧判空即可。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、规则机制 隐蔽的坑:折叠列表收起分组时只把子项 setVisible(false),占位还留在原地,列表下半截…
【语法】 一、机制原理 一行代码拆解:a, b = b, a % b。最大公约数的辗转相除法:两数相除取余数,余数再与除数继…
【游戏】 一、规则机制 线上事故:聊天里 @ 了某人,消息混在普通流水里,对方根本没注意,集合迟到的锅全甩给没提醒。点名提醒…
【游戏】 一、规则机制 一行定骨架:text = LANG[cur][key] or LANG.zh[key]。多语言文案的…
【语法】 一、机制原理 抛个坑:模板"$(name),您的$(item)已到账"这种带命名槽位的文案怎么填值?string.…
【游戏】 一、规则机制 抛个坑:横屏竖屏一切界面,控件坐标全按竖屏摆,一旋转错位满屏——适配该怎么做?两条策略配合:界面元素…