上海交通大学 取中值(java)

题目描述
     存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。
输入描述:
    第一行两个整数，表示两个数组的长度，
    接下来两行表示两个数字的值，
    最后一行有四个整数a,b,c,d。
    数组长度不会超过1000000。
输出描述:
    每行一个整数，对应合并数组的下标在中间的那个值。
示例1
输入
复制
5 4
1 2 3 4 5
6 7 8 9
1 2
1 3
输出
复制
6

import java.io.*;
import java.util.*;
public class Main
{
    public static void main(String[] args){
    	try {
	        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
	        br.readLine();
	        String[] parts1 = br.readLine().split(" ");
	        String[] parts2 = br.readLine().split(" ");
	        String[] parts3 = br.readLine().split(" ");
	        int[] lens = {Integer.parseInt(parts3[0]), Integer.parseInt(parts3[1]), Integer.parseInt(parts3[2]), Integer.parseInt(parts3[3])};
	        int n = (lens[3] + lens[1] - lens[2] - lens[0] + 3)/2;
	        if(n-(lens[1]-lens[0]+1) > 0) System.out.println(parts2[n-(lens[1]-lens[0]+1)+lens[2]-2]); 
	        else System.out.println(parts1[n+lens[0]-2]);
	    } catch (IOException e) {
	        e.printStackTrace();
	    }
    }
}