标签:正序 int double 中位数 力扣 l2 数组 nums2
4.寻找两个正序数组的中位数
题目大意
给定两个升序数组,求这两个数组的中位数
解题思路
按照归并排序的思路,将两个数组进行归并,在归并后的数组中直接寻找中位数。
code
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int m = nums1.length, n = nums2.length;
double [] nums3 = new double[2005];
int l1=0,l2=0,l3=0;
while(l1<m && l2<n){
while(l1<m&&(nums1[l1]<nums2[l2]))
nums3[l3++]=nums1[l1++];
while((l1<m&&l2<n)&&(nums1[l1]>nums2[l2]))
nums3[l3++]=nums2[l2++];
if((l1<m&&l2<n)&&(nums1[l1]==nums2[l2])){
nums3[l3++]=nums1[l1++];
nums3[l3++]=nums2[l2++];
}
}
while(l1<m)
nums3[l3++]=nums1[l1++];
while(l2<n)
nums3[l3++]=nums2[l2++];
if(l3%2==1){
return nums3[l3/2];
}
else{
return (nums3[l3/2]+nums3[l3/2-1])/2.0;
}
}
}
标签:正序,int,double,中位数,力扣,l2,数组,nums2 来源: https://www.cnblogs.com/lazy-brain/p/15546469.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。