leetcode 两有序数列连接求中值
来源:互联网 发布:数据库审计价格 编辑:程序博客网 时间:2024/06/10 17:42
class Solution{public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { double ans; int size1=nums1.size(); int size2=nums2.size(); bool isEven=((size1+size2)%2==0)?true:false;//标记是否是偶数 int breakPoint=(size1+size2)/2+1;//结束位置 int i=0; int j=0; int c=0;//记录是否到达中位数的坐标 while(i<size1||j<size2) { if((i<size1&&j==size2)||(i<size1&&j<size2&&nums1[i]<=nums2[j]))//判断条件要么数列2已经走完,要么nums1[i]<nums2[j] { c++; if(c==breakPoint) //判断是否走到中点 { if(isEven)//是偶数 { ans+=nums1[i]; ans/=2.0; } else ans=nums1[i]; break; } ans=nums1[i++]; //记录前一个值 } else //否则在数组2中同1类似操作 { c++; if(c==breakPoint) { if(isEven) { ans+=nums2[j]; ans/=2.0; } else ans=nums2[j]; break; } ans=nums2[j++]; } } return ans; }};
阅读全文
0 0
- leetcode 两有序数列连接求中值
- 求两个有序数组的中值
- LeetCode—寻找两个有序数组中值
- 两组有序数列的中位数
- DFS求一个有序数列的排列
- LeetCode-4-Median-of-Two-Sorted-Arrays 递归求两有序数组第k小
- Median of Two Sorted Arrays(获取两个有序数列的中值)
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序
- 数列有序!
- 数列有序
- this关键字的应用
- Linux联网配置
- PickUpObj_Interactiable(拾取东西)
- JavaScript的原型对象(prototype)——函数的&对象的
- C++面试之虚函数
- leetcode 两有序数列连接求中值
- 如何保证主从复制数据一致性
- kruskal
- 深浅拷贝&引用计数写时拷贝
- 长方形的面积和周长
- 在Unity中创建可使用快捷键切换输入框的功能
- [DeeplearningAI笔记]Batch NormalizationBN算法Batch归一化_02_3.4-3.7
- Door_Interactiable(VR控制门)
- 个人基因组比对及其变异分析