LeetCode OJ 4. Median of Two Sorted Arrays
2016-03-24 19:26
363 查看
题目大意
给定两个有序的数组,求中位数。归并排序:
public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); int[] n1 = {10}; int[] n2 = {2,4,6}; System.out.println(ss.findMedianSortedArrays(n1, n2)); } } class Solution { //归并排序 public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length , n = nums2.length; int mid = (m+n)>>1; //合并后的数组 int[] num = new int[m+n]; int i = 0,j = 0,k = 0; //分别从两个有序的数组中取相对小的数,放在另一个数组中 while(i < m || j < n){ if(i == m){ num[k++] = nums2[j++]; continue; } if(j == n){ num[k++] = nums1[i++]; continue; } if(nums1[i] < nums2[j]) num[k++] = nums1[i++]; else num[k++] = nums2[j++]; } if((m+n)%2 == 1) return num[mid]; else return (num[mid-1] + num[mid])/2.0; } }
相关文章推荐
- 高度最小的BST
- Atitit.android webview h5运行环境总结
- java并发:线程同步机制之Lock
- 合理的制造bug,及查找bug
- Atitit.android webview h5运行环境总结
- 华为机试--删数
- 一元云购系统接入短信功能问题汇总
- ListView常用小技巧
- 微信H5 长按二维码识别不了
- 大话数据结构—散列表查找(哈希表)
- Atitit.android webview h5运行环境总结
- C++扬帆远航——17(递归函数求阶乘)
- android studio快捷键大全
- 【转】三种经典iPhone上网络抓包方法详解
- OSI参考模型
- codevs 1069 关押罪犯 并查集
- 快速排序
- python2.7:float2int 1.0=1 1.1=1.1
- Chai3d中球射线和几何对象的交点
- 【6】Linux-内存管理子系统