输入n个整数，输出其中最大的k个

最新推荐文章于 2023-07-16 21:14:39 发布

原创最新推荐文章于 2023-07-16 21:14:39 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的PHP函数，用于从给定的整数数组中找出最大的K个数，并返回这些数值。通过遍历数组并持续更新结果数组来实现。

题目为：输入n个整数，输出其中最大的k个

例如输入1，2，3，4，5，6，7，8这8个数字，则最大的是6，7，8

代码：

function test5($arr,$k) {
    $new_arr = [];
    $arr_length = count($arr);
    for ($i=0; $i < $arr_length; $i++) { 
        if( count($new_arr) >= $k || count($new_arr) >= $arr_length) {
            break;
        }
        $max = max($arr);
        $max_index = array_search(max($arr),$arr);
        array_unshift($new_arr, $max);
        unset($arr[$max_index]);
    }
    return $new_arr;
}
$arr=[1,2,3,4,5,6,7,8];
$k = 3;
print_r(test5($arr,$k));

这个是比较简单的题目