给定两个大小为 m 和 n 的有序数组 nums1
和 nums2
。
请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1
和 nums2
不会同时为空。
示例 1:
nums1 = [1, 3] nums2 = [2] 则中位数是 2.0
示例 2:
nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5
思路:我自己的思路是比较笨的方法。
1.定义一个List集合,将nums1和nums2中的元素添加到List集合中。
2.利用集合操作类Collections来将集合排序。
3.如果集合中的元素个数是奇数的话,则输出一个中位数;如果是偶数的话,则输出最中间的两个数的和的平均数。
public static double findMedianSortedArrays(int[] nums1,int[] nums2){
double result=0.0;
List<Integer> list=new ArrayList<Integer>();
for(int i=0;i<nums1.length;i++){
list.add(nums1[i]);
}
for(int j=0;j<nums2.length;j++){
list.add(nums2[j]);
}
Collections.sort(list);
if(list.size()%2==0){
int index=list.size()/2;
int result1=list.get(index)+list.get(index-1);
result=result1/2;
return result;
}
if(list.size()%2==1){
int index2=list.size()/2;
return list.get(index2);
}
return result;
}
这个题的思路很简单,如果大家有更好的想法的话,可以留言评论奥!!