标签:int 困难 nums1 l2 数组 l1 c1 Top100 LeetCode
目录
目录困难
4. 寻找两个正序数组的中位数
- 分成两步来做理解更加简单。先消费完一个数组,再消费另外一个数组
rst1
,rst2
的获取比较巧妙
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
//归并排序部分算法,主要是看是奇偶
int l1 = nums1.length;
int l2 = nums2.length;
int c1 = 0;
int c2 = 0;
int left = (l1 + l2 - 1) / 2;
int right = (l1 + l2) / 2;
int rst1 = 0;
int rst2 = 0;
boolean finish = false;
//只要有一个达到末尾就退出
while (c1 < l1 && c2 < l2) {
if (nums1[c1] <= nums2[c2]) {
rst2 = nums1[c1];
if (c1 + c2 == right) {
finish = true;
break;
}
rst1 = nums1[c1];
c1++;
} else {
rst2 = nums2[c2];
if (c1 + c2 == right) {
finish = true;
break;
}
rst1 = nums2[c2];
c2++;
}
}
if (!finish) {
if (c1 < l1) {
while (c1 < l1) {
rst2 = nums1[c1];
if (c1 + c2 == right) {
break;
}
rst1 = nums1[c1];
c1++;
}
} else {
while (c2 < l2) {
rst2 = nums2[c2];
if (c1 + c2 == right) {
break;
}
rst1 = nums2[c2];
c2++;
}
}
}
if (left == right) {
return rst2;
} else {
return (rst1 + rst2) / 2;
}
}
}
标签:int,困难,nums1,l2,数组,l1,c1,Top100,LeetCode 来源: https://www.cnblogs.com/wftop1/p/16394341.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。