数组中领导者的 Php 程序
编写一个程序来打印数组中的所有 LEADERS。如果某个元素大于其右侧的所有元素，则该元素为引线。最右边的元素总是一个领导者。例如，在数组{16，17，4，3，5，2}中，前导是 17，5 和 2。 让输入数组为 arr[]，数组的大小为大小。
方法 1(简单) 使用两个循环。外部循环从 0 到 size–1 运行，并从左到右逐一挑选所有元素。内部循环将拾取的元素与其右侧的所有元素进行比较。如果拾取的元素大于其右侧的所有元素，则拾取的元素是引线。
服务器端编程语言（Professional Hypertext Preprocessor 的缩写）
<?php
// PHP Function to print
// leaders in an array
function printLeaders($arr, $size)
{
for ($i = 0; $i < $size; $i++)
{
for ($j = $i + 1;
$j < $size; $j++)
{
if ($arr[$i] <=$arr[$j])
break;
}
// the loop didn't break
if ($j == $size)
echo($arr[$i] . " ");
}
}
// Driver Code
$arr = array(16, 17, 4, 3, 5, 2);
$n = sizeof($arr);
printLeaders($arr, $n);
// This code is contributed
// by Shivi_Aggarwal
?>
输出:
17 5 2
时间复杂度: O(nn) 方法 2(从右扫描)* 从右到左扫描一个数组中的所有元素，一直跟踪最大值到现在。当最大值改变时，打印它。 下图是上述方法的模拟运行:
以下是上述方法的实现:
服务器端编程语言（Professional Hypertext Preprocessor 的缩写）
<?php
// PHP Function to print
// leaders in an array
function printLeaders(&$arr, $size)
{
$max_from_right = $arr[$size - 1];
// Rightmost element
// is always leader
echo($max_from_right);
echo(" ");
for ($i = $size - 2;
$i >= 0; $i--)
{
if ($max_from_right < $arr[$i])
{
$max_from_right = $arr[$i];
echo($max_from_right);
echo(" ");
}
}
}
// Driver Code
$arr = array(16, 17, 4, 3, 5, 2);
$n = sizeof($arr);
printLeaders($arr, $n);
// This code is contributed
// by Shivi_Aggarwal
?>
输出:
2 5 17
时间复杂度: O(n)
更多详情请参考阵中领袖整篇文章！
版权属于：月萌API www.moonapi.com，转载请注明出处
