Java算法練習(xí)題,每天進(jìn)步一點點(2)

更新時間：2021年07月30日 09:05:55 作者：牛哄哄的柯南

方法下面小編就為大家?guī)硪黄狫ava算法的一道練習(xí)題(分享)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧，希望可以幫到你

題目描述

尋找兩個正序數(shù)組的中位數(shù)

難度：困難

給定兩個大小分別為 m 和 n 的正序（從小到大）數(shù)組 nums1 和 nums2。請你找出并返回這兩個正序數(shù)組的中位數(shù) 。

示例 1：

輸入：nums1 = [1,3], nums2 = [2]

輸出：2.00000

解釋：合并數(shù)組 = [1,2,3] ，中位數(shù) 2

示例 2：

輸入：nums1 = [1,2], nums2 = [3,4]

輸出：2.50000

解釋：合并數(shù)組 = [1,2,3,4] ，中位數(shù) (2 + 3) / 2 = 2.5

示例 3：

輸入：nums1 = [0,0], nums2 = [0,0]

輸出：0.00000

示例 4：

輸入：nums1 = [], nums2 = [1]

輸出：1.00000

示例 5：

輸入：nums1 = [2], nums2 = []

輸出：2.00000

提示：

nums1.length == m

nums2.length == n

0 <= m <= 1000

0 <= n <= 1000

1 <= m + n <= 2000

-106 <= nums1[i], nums2[i] <= 106

解題思路

題目大意：就是求中位數(shù)，如果數(shù)組有奇數(shù)個那就是求中間那個數(shù)即可，如果公有偶數(shù)個，那就是中間兩個數(shù)的平均值。

解題思路：
有時候簡單的思路往往可以解決問題，我們只需要在new一個長度為兩個數(shù)組長度之和的空數(shù)組，然后把兩個數(shù)組都放進(jìn)去，然后sort一下，嗯沒錯直接sort就行，然后排好序后，就直接求出中間下標(biāo)，判斷下數(shù)組長度是不是偶數(shù)個，在分別處理即可

代碼

/**
 * Keafmd
 *
 * @ClassName: FindTheMedianOfTwoPositivelyOrderedArrays
 * @Description: 尋找兩個正序數(shù)組的中位數(shù)
 * @author: 牛哄哄的柯南
 * @date: 2021-07-22 18:22
 */
 class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int l1 = nums1.length;
        int l2 = nums2.length;
        int[] num = new int[l1+l2];
        int i=0,j=0;
        int k=0;
        double res =0;
        while(i<l1){
            num[k++] = nums1[i++];
        }
        while(j<l2){
            num[k++] = nums2[j++];
        }
        Arrays.sort(num);
        int sum_len = l1+l2;
        int mid = sum_len/2;
        if(sum_len%2==0){
            res = (num[mid]+num[mid-1])/2.0;
        }else{
            res = num[mid];
        }
        return res;
    }
}