Lua搜索插入位置：有序数组的二分定位

local function searchInsert(nums, target)
    local left, right = 1, #nums
    while left <= right do
        local mid = math.floor((left + right) / 2)
        if nums[mid] == target then
            return mid
        elseif nums[mid] < target then
            left = mid + 1
        else
            right = mid - 1
        end
    end
    return left
end

local nums = {1, 3, 5, 7}
local p = getplayerbyname("ins01")
sendmsg(p, 1, "5 的位置 " .. searchInsert(nums, 5))
sendmsg(p, 1, "4 的插入位 " .. searchInsert(nums, 4))