给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数

简介:

class Solution {

public double findMedianSortedArrays(int[] nums1, int[] nums2) {
         int len1= nums1.length;
         int len2= nums2.length;
         double [] arr  =new double[len1+len2];
         for(int i=0;i<len1;i++){
             arr[i]=nums1[i];
         }
         for (int j = 0;j<len2;j++){
             arr[j+len1]=nums2[j];
         }
    Arrays.sort(arr);
         int mid=(len1+len2)/2;
         if (arr.length%2==0)
             return (arr[mid-1]+arr[mid])/2;
         return arr[mid];
}

}

目录
相关文章
|
14天前
【Leetcode】两数之和,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
【Leetcode】两数之和,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
|
7月前
|
算法
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
|
18天前
|
存储 算法 索引
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数
|
23天前
数组排序,实现升序和降序,输出最大值最小值
数组排序,实现升序和降序,输出最大值最小值
19 2
|
2月前
|
存储 算法 Go
LeetCode第四题: 寻找两个正序数组的中位数
给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。
|
3月前
|
算法 C++
寻找两个正序数组的中位数(C++)
寻找两个正序数组的中位数(C++)
13 0
|
3月前
leetcode-4:寻找两个正序数组的中位数
leetcode-4:寻找两个正序数组的中位数
18 0
|
4月前
|
算法
leetcode-寻找两个正序数组的中位数
leetcode-寻找两个正序数组的中位数
24 0
|
6月前
|
算法 测试技术 C++
C++算法:寻找两个正序数组的中位数
C++算法:寻找两个正序数组的中位数
|
9月前
|
算法
寻找两个正序数组中的中位数
寻找两个正序数组中的中位数