【leetCode】4_两个排序数组的中位数

最新推荐文章于 2024-07-12 23:40:30 发布

原创最新推荐文章于 2024-07-12 23:40:30 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个算法，用于查找两个已排序数组的中位数。通过使用双指针技术，该算法能有效地遍历两个数组并找到中位数，而无需将两个数组合并。这种方法对于处理大规模数据集特别有效，因为它避免了合并数组所需的额外空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int m = nums1.length, n = nums2.length;
        int p1 = 0, p2 = 0;
        int ending = (m + n - 1) / 2 + 1 ;
        int[] a = new int[2];
        int t1= 0, t2 = 0;
        while (p1 + p2 < ending){
            if (p1 < m && p2 < n){
                if (nums1[p1] < nums2[p2]){
                    t1 = nums1[p1];
                    p1 ++;
                }
                else{
                    t1 = nums2[p2];
                    p2 ++;
                }
            }
            else if (p1 < m){
                t1 = nums1[p1];
                p1 ++;
            }
            else{
                t1 = nums2[p2];
                p2 ++;
            }
        }
        
        
        if ((m + n) % 2 == 0){
            if (p1 >= m){
                t2 = nums2[p2];
            }
            else if (p2 >= n){
                t2 = nums1[p1];
            }
            else{
                t2 = nums1[p1] < nums2[p2] ? nums1[p1]:nums2[p2];
            }
            return (t1 + t2) / 2.0;
        }
        else
            return t1;
        
    }
}