数据结构--ArrayList11 求中位数

1）题目：一个长度为L(L>=1)的升序序列S,处在第[L/2]位置的数称为S的中位数，例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15，两个序列的中位数是含他们所有元素的升序序列的中位数。例如，若S2=(2,4,6,8,20),则S1和S2的中位数是11，现在有两个等长升序序列A和B，设计一个在时间和空间复杂度尽可能高效的算法，找出A和B的中位数。

2）思路与代码：

源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/u012441545/article/details/89667486

package com.sam.datastruct.arrayList;

import java.util.Random;

public class P2_11 {
   /*
    * 思路：
    * 时间复杂度O(logn)
    * 空间复杂度O(1)*/
   public Integer function(ArrayList<Integer> S1, ArrayList<Integer> S2){
      int mIndex = (S1.size() + S2.size() + 1) / 2;
      int i = 0;
      int j = 0;
      for(; mIndex > 1; --mIndex){
         if (i < S1.size() && j < S2.size()) {
            if (S1.get(i) > S2.get(j)) {
               System.out.print(S2.get(j) + ",");
               ++j;
            }else{
               System.out.print(S1.get(i) + ",");
               ++i;
            }
         }else if (i < S1.size()) {
            System.out.print(S1.get(i) + ",");
            ++ i;
         }else {
            System.out.print(S2.get(j) + ",");