NowCoder

<?php
header("content-type:text/html;charset=utf-8");
/*
 * 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。P209
 */
//第一種方法：先排序，然後輸出前k個值
function GetLeastNumbers_Solution1($input, $k)
{
    // write code here

    $array = [];
    if($input == null || $k>count($input)){

        
 
return $array;
    }
    sort($input);
 //   print_r($arr);
    for($i = 0;$i<$k;$i++){
        echo "===";
        $array[] = $input[$i];
    }
    return $array;
}

//第二種方法

//第三種方法：利用大根堆數據結構
function GetLeastNumbers_Solution3($input, $k){
    $array = [];
    if($input == null || $k>count($input)){
        
 
return $array;
    }
    $maxHeap = new SplMaxHeap();
    for($i = 0;$i < count($input);$i++){
        $maxHeap->insert($input[$i]);
        if ($k < $maxHeap->count()){
            $maxHeap->extract();
        }

    }
    foreach ($maxHeap as $value){
        $array[] = $value;
    }
    
 
return array_reverse($array);
}

$input = [4,5,1,6,2,7,3,8];

print_r(GetLeastNumbers_Solution3($input,4));

面試題21：調整數組順序使奇數位於偶數前面