【4】寻找两个正序数组的中位数

提刀向太守

于 2022-08-02 00:12:46 发布

阅读量77

点赞数

分类专栏：刷题文章标签： java

本文链接：https://blog.csdn.net/xiaosacaiyunjian/article/details/126112664

版权

中位数有序数组双指针算法遍历

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

一、题解

public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int end =  (nums1.length+nums2.length)%2==0?((nums1.length+nums2.length)/2+1):((nums1.length+nums2.length)/2+1);
        int i  = 0 ;
        int j = 0;
        int index = 0;
        int statNum = 0;
        int endNum  = statNum;
        while(i<nums1.length || j<nums2.length){
            if(i<nums1.length && j<nums2.length){
                endNum = nums1[i]<=nums2[j]?nums1[i++]:nums2[j++];
            }else if(i>=nums1.length){
                endNum = nums2[j++];
            }else{
                endNum = nums1[i++];
            }

            index++;
            if(index>=end){
                return (nums1.length+nums2.length)%2==0?((statNum+endNum)/2.0):endNum;
            }
            statNum = endNum ;
        }
        return 0;
    }

二、关注点

1、中位数个数奇数还是偶数

2、数组指针，通过指针处理确定新数据位置

3、防止数组越界