Leetcode No.4 寻找两个正序数组的中位数

时间:2022-07-22
本文章向大家介绍Leetcode No.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

思路：

简单粗暴，先将两个数组合并，两个有序数组的合并也是归并排序中的一部分。然后根据奇数，还是偶数，返回中位数。

package find_median_sorted_arrays;

public class Solution {
    public int[] merge(int[] nums1, int[] nums2){
        int len1=nums1.length;
        int len2=nums2.length;
        int len3=len1+len2;
        int[] nums3=new int[len3];
        int i=0,j=0,k=0;
        while(i<len1&&j<len2){
            int num1=nums1[i];
            int num2=nums2[j];
            if (num1>num2){
                nums3[k++]=num2;
                j++;
            }else{
                nums3[k++]=num1;
                i++;
            }
        }
        while(i<len1){
            nums3[k+

随机文章
本站知识点必读
最近更新