题目：
给定两个大小为 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
思路：
将数组元素合并到list，对list排序取中间元素
方法：
public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
double result;
// 将两个数组元素装进list
List list =new ArrayList<>();
for (int i : nums1) {
list.add(i);
}
for (int i : nums2) {
list.add(i);
}
// 对list元素排序
List collect = list.stream().sorted().collect(Collectors.toList());
// 判断list元素个数是奇数还是偶数，奇数直接取中间元素，偶数取中间两元素取平均值
int size = collect.size();
if (size %2 ==0) {
int a = collect.get(size /2 -1);
int b = collect.get(size /2);
result = (a + b) /2.0;
}else {
int index = (size +1) /2 -1;
result = collect.get(index);
}
return result;
}
