查找数组中的下一个最大值

Question

我将字符串转换为具有 1 到 7 个值的数组，例如 3、1234567、1234、357、46 等

给定 1 到 7 之间的任意数字，我如何找到数组中的下一个值？

$str=12345;
$arr=str_split($str);

$end=end($arr);

if ($day==$end) {
    $next=reset($arr);
} else {
    $loc=array_search($day, $arr)+1;
    $next=$arr[$loc];
}

print $next;

如果 day 为 1，则上述返回 2，如果 day 为 5，则返回 1，这两者都是正确的，但如果 day 是 6 或 7，则它不会返回应该为 1 的正确值 - 同样，如果数组是 1245 并且 day 是3 它再次没有返回应该是 4 的正确值。

我需要做什么才能使上述在所有情况下都返回正确的值？

Answer 1

$values = array_filter($arr, function($v) use($day) {
    return $v > $day;
});

$value = $values ? array_shift($values) : array_shift($arr);

可能不是最佳且未经测试，但它应该可以工作。

Answer 2

当然，将有许多不同的方式来执行此任务。 我将演示一种在循环中使用递减来查找序列中的下一个数字而不生成数组的有效方法。 在循环之前，声明 haystack 字符串中第一个数字的后备值。

这里有 5 个不同的测试用例，其中寻找 5 之后的数字。

代码：（演示）

$tests = [
    '3',
    '1234567',
    '1234',
    '357',
    '46'
];

$find = 5;
++$find;
foreach ($tests as $test) {
    $found = $test[0];
    for ($i = strlen($test) - 1; $i >= 0; --$i) {
        if ($test[$i] < $find) {
            break;
        }
        $found = $test[$i];
    }
    echo "Found $found\n";
}

Output：

Found 3
Found 6
Found 1
Found 7
Found 6