php解答leetcode的第4题-寻找两个有序数组的中位数

yangpanyao 2019-11-11 PM 297℃ 0条

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

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

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

示例 1:

nums1 = [1, 3]
nums2 = [2]

则中位数是 2.0
示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5

PHP解答代码
```php
 function findMedianSortedArrays($nums1,$nums2) {
 		$arrnum1 = count($nums1);//数组1长度
 		$arrnum2 = count($nums2);//数组2长度

$i1 = 0;
 		$i2 = 0;
 		
 		$arr =[];
 		//合并有序数组到新数组 $arr
 		while ($i1 < $arrnum1 || $i2 < $arrnum2) {

if ($i1 < $arrnum1 && $i2 < $arrnum2) {//两个数组都没有到达末尾
 				if($nums1[$i1] > $nums2[$i2]){
	 				$arr[] = $nums2[$i2];
	 				$i2++;
	 			}else{
	 				$arr[] = $nums1[$i1];
	 				$i1++;
	 			}
 			}elseif ($i1 >= $arrnum1 && $i2 < $arrnum2) {//数组1到达末尾
 				$arr[] = $nums2[$i2];
	 			$i2++;
 				# code...
 			}elseif ($i1 < $arrnum1 && $i2 >= $arrnum2) {//数组2到达末尾
 				$arr[] = $nums1[$i1];
	 				$i1++;
 			}		
 		}
 		//获取新数组长度
 		$len = count($arr);
	    if($len % 2 == 0){
	        $b = $len/2;
	        return ($arr[$b]+$arr[$b-1])/2;
	    }
	    else{
	        $c = (int)($len/2);
	        return $arr[$c];
	    }
}
```

标签: php, leetcode

非特殊说明，本博所有文章均为博主原创。

如若转载,无需和我联系,但请注明出处：https://www.yangpanyao.com/archives/85.html

上一篇 php解答leetcode第7题- 整数反转

下一篇 php解答leetcode的第10题-盛最多水的容器

评论啦~

studytime

友链

评论:不好意思哈。我介绍修改了下。可以调整下吗？网站名称：白程序员的自习室网站地址：https://www.studytime.xin 网站简介：白程序员的自习室，在这里有程序员的故事和技术，分享日常学习的知识和技术。
studytime

友链

评论:我这块加上去啦。
hello

php解答leetcode第26题-删除排序数组中的重复项

评论:有点东西啊兄弟
samool

php解答leetcode第7题- 整数反转

评论:可以把整数变成字符串存为数组，反转一下：）
studytime

友链

评论:博客标题：白贺的技术博客博客地址：https://studytime.xin

子夜寂无声，唯有鸟蝉鸣。人皆屋中坐，无人外攀谈。 ----《夜》2020年05月18日 22:38:41
人人皆像"余欢水" 人人皆非"余欢水"2020年04月29日 21:52:46
加油吧！2020年03月18日 23:18:45
"不是我们太强，而是g2真的不行！"---fpx牛逼！！2019年11月10日 23:38:42
网站已从www.yangpanyao.net更换至www.yangpanyao.com2019年10月17日 19:08:30
今天的雨下得真大！！！2019年08月18日 21:35:03

php leetcode laravel sphinx coreseek 全文搜索中文分词设计模式 compsoer svn centos jwt homestead 算法

宁采陈的个人博客华仔的个人博客白俊遥博客 Bzero's blog HEML 依然范儿特西 CHARLES的小星球傻猫网络日志 Jdeal 王同学北溟有鱼QAQ博客陈小黑博客时间里的博客付杰博客白程序员的自习室

php解答leetcode的第4题-寻找两个有序数组的中位数

评论啦~

栏目分类

热门文章

最新评论

博主动态 ~

标签云

友情链接申请

php解答leetcode的第4题-寻找两个有序数组的中位数

 评论啦~

 栏目分类

热门文章

最新评论

博主动态 ~

标签云

友情链接申请

评论啦~

栏目分类

热门文章

博主动态 ~

标签云

友情链接申请