4. Median of Two Sorted Arrays
来源:互联网 发布:ubuntu pxe boot 编辑:程序博客网 时间:2024/06/07 00:35
/*
一道比较简单的题目,就是合并两个有序的数组。
*/
class Solution {
public:double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
vector<int> nums;
int len1 = nums1.size();
int len2 = nums2.size();
int len = len1+len2;
int cur1=0,cur2=0;
double res = 0;
for(int i=0;i<len;i++){
if(cur1==len1){
nums.push_back(nums2[cur2]);
cur2++;
}
else if(cur2==len2){
nums.push_back(nums1[cur1]);
cur1++;
}
else if(nums1[cur1] <= nums2[cur2]){
nums.push_back(nums1[cur1]);
cur1++;
}
else{
nums.push_back(nums2[cur2]);
cur2++;
}
if(len%2==0 && i==len/2){
res = (nums[i]+nums[i-1])/2.0;
}
else if(len%2!=0 && i==len/2){
res = nums[i];
}
}
return res;
}
};
阅读全文
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
- 4.Median of Two Sorted Arrays
- [LeetCode]4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 【leetcode】4. Median of Two Sorted Arrays
- Leetcode-4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- LeetCode-4.Median of Two Sorted Arrays
- leetcoode 4. Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- leetcode 4. Median of Two Sorted Arrays
- 3-3 归并排序法的优化
- PHP消息队列实现笔记
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 Colored Graph(贪心构造)
- 各种靠谱教程总结(后续更新)
- 排序数组然后插入新数字但要继续保持排序
- 4. Median of Two Sorted Arrays
- maven工程里面出现main" java.lang.NoClassDefFoundError: org/springframework/context/support/ClassPathXmlApp
- scala隐士转换
- hdu 5862 Counting Intersections 扫描线+树状数组
- 初级排序
- Flume读取日志数据并写入到Kafka,ConsoleConsumer进行实时消费
- "\include\qwt\qwt_math.h(105): error C2065: “M_PI_2”: 未声明的标识符"
- 19、数据结构笔记之十九链表实现等价类寻找
- 20170914_OperatingSystem_Project01_BootLoader