码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-12-30 02:49:55      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:ice   P20   www.   numbers   ref   tle   ext   turn   new   

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:调整数组顺序使奇数位于偶数前面

标签:ice   P20   www.   numbers   ref   tle   ext   turn   new   

原文地址:https://www.cnblogs.com/xlzfdddd/p/10198290.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!