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

题目

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

题解

先排序，再剪切

代码

<?phpfunction 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);}