PHP 合并有序数组

<?php
//两个有序数组合并
$arr1 = [1,5,7,44,66,89]; $arr2 = [4,5,6,88,99,105,111];
$arr3 = [];
$l1 = count( $arr1 );
$l2 = count( $arr2 );
$i = $j = 0;
while(true){
    if( !isset( $arr1[$i] ) ){
        for( $j; $j <$l2; $j++ ){
            $arr3[] = $arr2[$j];
        }
        break;
    }
    if( !isset( $arr2[$j] ) ){
        for( $i; $j <$l1; $i++ ){
            $arr3[] = $arr1[$i];
        }
        break;
    }

    while( isset( $arr2[$j] ) && ( $arr1[$i] > $arr2[$j] ) ){
       $arr3[] = $arr2[$j];
       $j++;
    }
    
    while(  isset( $arr1[$i] ) && ( $arr1[$i] < $arr2[$j] ) ){
        $arr3[] = $arr1[$i];
        $i++;
    }
    
    if(  isset( $arr1[$i] ) &&  isset( $arr1[$i] ) && ( $arr1[$i] ==  $arr2[$j] ) ){
        $arr3[] = $arr1[$i];
        $i++;$j++;
    }
 
}
print_r( $arr3 );

?>

N久没面试了,尤其没做过题。今天正好碰到, 要求手写 ,写的比较凌乱 最后只聊了下思路  代码大概就这样了。。

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值