首页 > 编程语言 > 详细

【LeetCode】寻找两个有序数组的中位数

时间:2019-11-26 16:11:10      阅读:95      评论:0      收藏:0      [点我收藏+]

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空 

 1 class Solution {
 2 
 3     /**
 4      * @param Integer[] $nums1
 5      * @param Integer[] $nums2
 6      * @return Float
 7      */
 8     function findMedianSortedArrays($nums1, $nums2) {
 9         $com_arr = array_merge($nums1,$nums2);
10         asort($com_arr);
11         $com_arr = array_values($com_arr);
12         if(count($com_arr)%2 == 0){
13             //偶数
14             $num = count($com_arr)/2;
15             $result = ($com_arr[$num] + $com_arr[$num-1])/2;
16         }else{
17             //奇数
18             $num = floor(count($com_arr)/2);
19             $result = $com_arr[$num];
20         }
21         return floatval($result);
22     }
23 }

 

【LeetCode】寻找两个有序数组的中位数

原文:https://www.cnblogs.com/hupc/p/11935372.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!