Median of Two Sorted Arrays

最新推荐文章于 2023-10-07 04:23:19 发布

原创最新推荐文章于 2023-10-07 04:23:19 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个Java方法，用于查找两个已排序整数数组中的中位数。通过比较两个数组的元素，逐步逼近中位数值，适用于不同长度的数组。

 public double findMedianSortedArrays(int a[], int b[]) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int length = a.length + b.length;
        int mid = length / 2;
        boolean isEven = length % 2 == 0;
        int i = 0;
        int j = 0;
        int curValue = Integer.MAX_VALUE;
        int preValue = Integer.MAX_VALUE;
        while(i + j < mid + 1){
        	preValue = curValue;
            if(i >= a.length){
                curValue = b[j];
                j++;
            }else if(j >= b.length){
                curValue = a[i];
                i++;
            }else{
               if(a[i] <= b[j]){
	                curValue = a[i];
	                i++;
	            }else if(a[i] > b[j]){
	                curValue = b[j];
	                j++;
	            }
            }
        }
        
        if(isEven){
            return (double)(preValue + curValue)/2;
        }else{
            return curValue;
        }
    }