我正在寻找一种方法来检查数字 2D PHP 数组的值是否在
增加, 降序 , 或者 混合订单。
示例:
array( 1, 2, 3, 4 ) // This is an incereasing numeric array
array( 4, 3, 2, 1 ) // This is a descending numeric array
array( 1, 3, 2, 4 ) // This is a mixed numeric array
我怎样才能检查它? (我正在寻找一种快速的方法,它需要快速运行)
最佳答案
我认为,如果您正在寻找快速解决方案(即快速工作),您必须使用以下数据数组:
function getOrder($rgData)
{
if(!count($rgData) || count($rgData)==1)
{
return null;
}
$sCurrent = (string)array_shift($rgData);
$iOrder = current($rgData)>$sCurrent?1:-1;
foreach($rgData as $mValue)
{
if(($sCurrent>(string)$mValue && $iOrder== 1) ||
($sCurrent<(string)$mValue && $iOrder==-1))
{
return 0;
}
$sCurrent = (string)$mValue;
}
return $iOrder;
}
这将为相应的升序、混合和降序返回 1,0 和 -1。请注意,所有值都将被视为字符串并进行比较。此方法更有用,因为它具有 O(N)
复杂度(在最坏情况下),而使用 sort()
函数将导致 O(N log(N ))
复杂性(最好情况下)
关于php - 如何检查数字 2D PHP 数组的值是否按 'incereasing' 、 'descending' 或 'mixed' 顺序排列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18715028/