我正在寻找在php中进行测试的最佳方法: 因此,我有一个包含数字的列表,并且我必须检查这些数字的成功性,因此,如果没有继承关系,则有必要宣布警报并恢复丢失的索引或丢失的索引列表
例如,我的数组就是这样:
[-1, 1]
这里我的算法必须返回缺少的索引:[5,7,8]
答案 0 :(得分:2)
答案 1 :(得分:0)
如果对数字进行排序
sort($numbers);
您可以使用嵌套循环。
foreach ($numbers as $k => $x) {
for ($n = $x + 1, $y = $numbers[$k + 1] ?? $x; $n < $y; $n++) {
$missing[] = $n;
}
}
外循环迭代一组数字,内循环从当前数字递增到下一个数字。