在给定的N长度的数组中找出M个不相同的数

最新推荐文章于 2021-05-20 11:58:07 发布

weixin_34179968

最新推荐文章于 2021-05-20 11:58:07 发布

阅读量324

点赞数

文章标签： php python

原文链接：https://my.oschina.net/u/123965/blog/147124

版权

2019独角兽企业重金招聘Python工程师标准>>>

算法基本思想是用一个hash表来存储数组中的数是否出现，如果没有出现，则存入结果数组，如果出现过，则直接跳过，php代码实现如下：

<?php
/**
 * 给定N个数，从中找出M个不相同的数,m小于N
 */


function find($a,$m){
    $n = count($a);
    //标志位数组
    $flag = array();

    //结果数组
    $result = array();
    
    $i=0;
    $j=0;
    while($i<$m){
        
        //如果查找完a数组都没有找到，则直接退出
        if($j==$n){
            echo "find nothing";
            exit();
            //break;
        }
        
        $value = $a[$j];
        //如果标志位没有出现，则放入
        if($flag[$value]!==1){
            array_push($result, $value);
            //置位标志位
            $flag[$value]=1;
            $i++;
        }
        $j++;
    }
    
    foreach ($result as $value) {
        echo $value."&nbsp;";
    }
    
    
    
    
}




function main(){
    $a = array(1,2,3,5,5,4,3,2,1);
    $m = 5;
    find($a,$m);
}


main();

    	
?>

转载于:https://my.oschina.net/u/123965/blog/147124