leetcode 4. Median of Two Sorted Arrays
来源:互联网 发布:人工智能伏羲觉醒2 编辑:程序博客网 时间:2024/06/06 02:26
给了两个排好序的数组,如果再去把数组合并排序找中间数肯定超时。
这里分别从左端开始比较两个数组,当前个数k=0,i=j=0,如果array1[i]<=array2[j],i++,k++,当k为想要的中间数把它保存;
class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
int k=0,i=0,j=0;
int n1=nums1.size(),n2=nums2.size();
vector<int>a;
if(n1+n2==1){
if(!n1)
return nums2[0];
else return nums1[0];
}
while(i<n1&&j<n2)
{
double num;
if(nums1[i]<=nums2[j]){
num=nums1[i];
i++;
}
else {
num=nums2[j];
j++;
}
if(k==(n1+n2)/2||k==(n1+n2)/2-1)
a.push_back(num);
k++;
}
while(i<n1)
{
if(k==(n1+n2)/2||k==(n1+n2)/2-1)
a.push_back(nums1[i]);
i++;
k++;
}
while(j<n2)
{
if(k==(n1+n2)/2||k==(n1+n2)/2-1)
a.push_back(nums2[j]);
j++;
k++;
}
if((n1+n2)&1)
return a[1];
else
return (a[0]+a[1])/2.0;
}
};
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
int k=0,i=0,j=0;
int n1=nums1.size(),n2=nums2.size();
vector<int>a;
if(n1+n2==1){
if(!n1)
return nums2[0];
else return nums1[0];
}
while(i<n1&&j<n2)
{
double num;
if(nums1[i]<=nums2[j]){
num=nums1[i];
i++;
}
else {
num=nums2[j];
j++;
}
if(k==(n1+n2)/2||k==(n1+n2)/2-1)
a.push_back(num);
k++;
}
while(i<n1)
{
if(k==(n1+n2)/2||k==(n1+n2)/2-1)
a.push_back(nums1[i]);
i++;
k++;
}
while(j<n2)
{
if(k==(n1+n2)/2||k==(n1+n2)/2-1)
a.push_back(nums2[j]);
j++;
k++;
}
if((n1+n2)&1)
return a[1];
else
return (a[0]+a[1])/2.0;
}
};
阅读全文
0 0
- [LeetCode]4.Median of Two Sorted Arrays
- LeetCode 4. Median of Two Sorted Arrays
- LeetCode --- 4. Median of Two Sorted Arrays
- [Leetcode] 4. Median of Two Sorted Arrays
- [LeetCode]4.Median of Two Sorted Arrays
- 【leetcode】4. Median of Two Sorted Arrays
- Leetcode-4.Median of Two Sorted Arrays
- LeetCode-4.Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- leetcode 4. Median of Two Sorted Arrays
- LeetCode 4. Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- [leetcode]4. Median of Two Sorted Arrays
- LeetCode-4.Median of Two Sorted Arrays
- [LeetCode]4. Median of Two Sorted Arrays
- leetCode 4. Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- 完数
- Vue环境搭建及安装(Vue入门篇)
- 资源 | 最新机器学习必备十大入门算法!都在这里了
- 第五章 递归综合习题(leetcode)
- Python 中dict字典get方法讲解
- leetcode 4. Median of Two Sorted Arrays
- vue学习笔记(一)
- 设计模式学习
- Windows消息队列(25 分)
- 关于RxJava2的使用心得
- 深度学习——caffe安装与代码阅读第一步
- 关于模拟SPI发送数据中一个小细节
- 向网页提交数据
- 登录界面