java 合并两个数组并且取中间值

最新推荐文章于 2024-05-10 20:52:01 发布

原创最新推荐文章于 2024-05-10 20:52:01 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了如何使用Java编程语言实现一个名为`getThemiddle`的方法，该方法通过合并两个已排序数组来找到中位数。通过逐个比较元素并合并到结果数组中，最后根据数组长度确定并返回中位数。

package LiKou;

public class MiddleValue {
public static void main(String[] args) {
Double[] data={1.0,3.0,5.0};
Double[] data2={2.0,4.0,6.0,7.0,8.0};
getthemiddle(data,data2);

}

private static void getthemiddle(Double[] data, Double[] data2) {
    Double[] result=new Double[data.length+data2.length];
    int n=0;
    for(int i=0,j=0;i<data.length && j<data2.length;){
        if(data[i]>data2[j]){
            result[n++]=data2[j++];
        }
        else{
            result[n++]=data[i++];
        }
        if(i==data.length-1){
            result[n++]=data2[j++];
        }
       else if(j==data2.length-1){
            result[n++]=data[i++];
        }
    }
    if(result.length%2==0){
        System.out.println((result[result.length/2-1]+result[result.length/2])/2);
    }
    else{
        System.out.println((result[result.length/2]));
    }
}

}