LeetCode第4题

给定两个大小为 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;
		
	}

这个题的思路很简单，如果大家有更好的想法的话，可以留言评论奥！！