Godot 4中bsearch方法调用异常：返回值不符合预期

Godot的bsearch()方法基于二分查找算法实现，而二分查找的核心前提是数组必须处于升序排列状态。你的数组[-1, 0, -1, 0]是无序的，这会直接导致二分查找的逻辑完全失效，返回的索引结果不具备可靠性，所以才会出现跳过前两个值、返回3的异常情况。

根据你的需求场景，有两种常见解决方式：

方式一：先排序再查找（适合无需保留原数组顺序的场景） #

如果不需要保留数组的原始顺序，先调用sort()方法完成升序排序，再执行bsearch()：

var a = [-1, 0, -1, 0]
a.sort()
print(a.bsearch(0)) # 排序后数组为[-1, -1, 0, 0]，返回第一个0的索引2

方式二：使用线性查找（适合需保留原数组顺序的场景） #

如果要维持数组的原始顺序，直接用find()方法查找第一个匹配的元素即可：

var a = [-1, 0, -1, 0]
print(a.find(0)) # 返回1，符合预期

要是需要自定义匹配逻辑，也可以手动遍历数组：

var a = [-1, 0, -1, 0]
for index in a.size():
    if a[index] == 0:
        print(index) # 输出1
        break

内容的提问来源于stack exchange，提问作者SY DIE