LeetCode 4. Median of Two Sorted Arrays
2017-02-28 11:23
302 查看
public class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int [] numsum=new int [nums1.length+nums2.length]; int i=0; int j=0; int k=0; while(i<nums1.length && j<nums2.length ) { if(nums1[i]<=nums2[j]){ numsum[k++]=nums1[i++]; }else { numsum[k++]=nums2[j++]; } } while(i<nums1.length){ numsum[k++]=nums1[i++]; } while(j<nums2.length){ numsum[k++]=nums2[j++]; } if(numsum.length%2!=0) { return numsum[numsum.length/2]; }else{ return (numsum[numsum.length/2]+numsum[numsum.length/2-1])/2.0; } } }
相关文章推荐
- LeetCode 4. Median of Two Sorted Arrays(Hard)
- leetcode4. Median of Two Sorted Arrays
- 【leetcode】4. Median of Two Sorted Arrays
- [LeetCode] 4. Median of Two Sorted Arrays(想法题/求第k小的数)
- 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
- leetcode4. Median of Two Sorted Arrays
- 算法分析与设计——LeetCode:4. Median of Two Sorted Arrays
- Leetcode-4. Median of Two Sorted Arrays
- Leetcode4. Median of Two Sorted Arrays
- 【LeetCode】4. Median of Two Sorted Arrays
- LeetCode4. Median of Two Sorted Arrays(寻找第k小数:分治O(log(n+m)))