剑指offer-最小的K个数-php

题目

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

题解

先排序，再剪切

代码

<?php

function GetLeastNumbers_Solution($input, $k)
{
    $len = count($input);
    if($k > $len)
        return [];
    for($i=0; $i<$len; $i++){
        for($j=$i; $j<$len; $j++){
            if($input[$j]<$input[$i]){
                $tmp = $input[$j];
                $input[$j] = $input[$i];
                $input[$i] = $tmp;
            }
        }
    }

    return array_slice($input, 0, $k);
}