leetcode 日经贴,Cpp code -Median of Two Sorted Arrays
来源:互联网 发布:帕克生涯数据 编辑:程序博客网 时间:2024/06/05 19:58
Median of Two Sorted Arrays
class Solution {public: int findkth(int* A, int m, int* B, int n, int k) { if (m + n < k) { return -1; //out of range } if (m == 0) return B[k - 1]; if (n == 0) return A[k - 1]; int m1 = m / 2, n1 = n / 2; int v1 = A[m1], v2 = B[n1]; if (m1 + n1 + 2 > k) { if (v1 >= v2) { return findkth(A, m1, B, n, k); } else { return findkth(A, m, B, n1, k); } } else { if (v1 >= v2) { return findkth(A, m, B + n1 + 1, n - n1 -1, k - n1 - 1); } else { return findkth(A + m1 + 1, m - m1 - 1, B, n, k - m1 - 1); } } } double findMedianSortedArrays(int A[], int m, int B[], int n) { if ((m + n) & 1) { return findkth(A, m, B, n, (m + n + 1) / 2); } else { int v1 = findkth(A, m, B, n, (m + n) / 2); int v2 = findkth(A, m, B, n, (m + n) / 2 + 1); return double(v1 + v2) / 2; } }};
0 0
- leetcode 日经贴,Cpp code -Median of Two Sorted Arrays
- leetcode 日经贴,python code -Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays (Hard) (cpp)
- CODE 128: Median of Two Sorted Arrays
- 【Leet Code】Median of Two Sorted Arrays
- LeetCode: Median of Two Sorted Arrays
- LeetCode Median of Two Sorted Arrays
- leetcode 26: Median of Two Sorted Arrays
- Leetcode 4 Median of Two Sorted Arrays
- [Leetcode] Median of Two Sorted Arrays
- LeetCode 4 - Median of Two Sorted Arrays
- [LeetCode]Median of Two Sorted Arrays
- leetcode Median of Two Sorted Arrays
- LeetCode-Median of Two Sorted Arrays
- [LeetCode] Median of Two Sorted Arrays
- [LeetCode] Median of Two Sorted Arrays
- [leetcode] Median of Two Sorted Arrays
- leetcode-004:Median of Two Sorted Arrays
- Android-Universal-Image-Loader图片加载框架使用
- ubutun搭建LAMP环境步骤
- IOS过滤Html标签
- LINUX获取前一天日期的方法
- 如何在Root的手机上开启ViewServer,使得HierachyViewer能够连接
- leetcode 日经贴,Cpp code -Median of Two Sorted Arrays
- 可以运行测试的IOS同步请求、异步请求、GET请求、POST请求
- Mybatis无需更改原有代码1分钟完美实现分页功能插件(不服你咬我)
- 漫谈IA32的系统管理模式(SMM)以及IA32的四种CPU模式
- linux 重定向命令
- java cookie
- Intent调用手机指定浏览器打开网页
- c语言中time.h头文件的使用
- IOS Plist文件的读写