面试题21:调整数组顺序使奇数位于偶数前面

Posted xlzfdddd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题21:调整数组顺序使奇数位于偶数前面相关的知识,希望对你有一定的参考价值。

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:调整数组顺序使奇数位于偶数前面的主要内容,如果未能解决你的问题,请参考以下文章

面试题21:调整数组顺序使奇数位于偶数前面

剑指Offer - 面试题21:调整数组顺序使奇数位于偶数前面

面试题14 调整数组顺序使奇数位于偶数前面

剑指Offer面试题 九度OJ1516:调整数组顺序使奇数位于偶数前面

剑指Offer面试题 九度OJ1516:调整数组顺序使奇数位于偶数前面

面试题14: 调整数组顺序使奇数位于偶数前面